1000K
Graph G0 loading time : 2.31
Graph G1 loading time : 2.87
Graph G2 loading time : 2.18
interations: 25
trimming time: 0.0126
interations: 12
interations: 15
interations: 15
interations: 23
full evaluation: 0.242
update evaluation: 0.0468
insertion evaluation: 0.0243
deletion evaluation: 0.0415
direct vs. two-round speedup: 1.41
diff: 0
Graph G0 loading time : 2.94
Graph G1 loading time : 2.61
Graph G2 loading time : 2.99
interations: 24
trimming time: 0.012
interations: 13
interations: 15
interations: 15
interations: 21
full evaluation: 0.262
update evaluation: 0.0421
insertion evaluation: 0.0232
deletion evaluation: 0.0331
direct vs. two-round speedup: 1.34
diff: 0
Graph G0 loading time : 2.78
Graph G1 loading time : 3.58
Graph G2 loading time : 0.914
interations: 25
trimming time: 0.0136
interations: 13
interations: 18
interations: 18
interations: 23
full evaluation: 0.253
update evaluation: 0.0449
insertion evaluation: 0.0244
deletion evaluation: 0.0485
direct vs. two-round speedup: 1.62
diff: 0
Graph G0 loading time : 0.96
Graph G1 loading time : 2.58
Graph G2 loading time : 1.83
interations: 25
trimming time: 0.0132
interations: 14
interations: 19
interations: 17
interations: 23
full evaluation: 0.275
update evaluation: 0.0458
insertion evaluation: 0.0242
deletion evaluation: 0.0427
direct vs. two-round speedup: 1.46
diff: 0
Graph G0 loading time : 1.27
Graph G1 loading time : 1.74
Graph G2 loading time : 3.3
interations: 28
trimming time: 0.0115
interations: 12
interations: 15
interations: 15
interations: 25
full evaluation: 0.283
update evaluation: 0.0431
insertion evaluation: 0.0229
deletion evaluation: 0.0413
direct vs. two-round speedup: 1.49
diff: 0
Graph G0 loading time : 3.16
Graph G1 loading time : 2.93
Graph G2 loading time : 2.25
interations: 27
trimming time: 0.012
interations: 13
interations: 16
interations: 16
interations: 25
full evaluation: 0.283
update evaluation: 0.0433
insertion evaluation: 0.0227
deletion evaluation: 0.0349
direct vs. two-round speedup: 1.33
diff: 0
Graph G0 loading time : 2.93
Graph G1 loading time : 2.69
Graph G2 loading time : 2.86
interations: 24
trimming time: 0.0113
interations: 10
interations: 15
interations: 15
interations: 25
full evaluation: 0.284
update evaluation: 0.0467
insertion evaluation: 0.0236
deletion evaluation: 0.0366
direct vs. two-round speedup: 1.29
diff: 0
Graph G0 loading time : 0.998
Graph G1 loading time : 5.4
Graph G2 loading time : 1.75
interations: 23
trimming time: 0.0159
interations: 16
interations: 18
interations: 18
interations: 25
full evaluation: 0.293
update evaluation: 0.0597
insertion evaluation: 0.024
deletion evaluation: 0.0506
direct vs. two-round speedup: 1.25
diff: 0
Graph G0 loading time : 1.18
Graph G1 loading time : 3.05
Graph G2 loading time : 2.16
interations: 25
trimming time: 0.0134
interations: 12
interations: 18
interations: 18
interations: 23
full evaluation: 0.3
update evaluation: 0.0492
insertion evaluation: 0.0251
deletion evaluation: 0.0446
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 1.03
Graph G1 loading time : 0.928
Graph G2 loading time : 0.929
interations: 23
trimming time: 0.0173
interations: 15
interations: 15
interations: 15
interations: 24
full evaluation: 0.269
update evaluation: 0.0651
insertion evaluation: 0.0251
deletion evaluation: 0.0592
direct vs. two-round speedup: 1.29
diff: 0
Graph G0 loading time : 0.967
Graph G1 loading time : 0.923
Graph G2 loading time : 0.928
interations: 24
trimming time: 0.0111
interations: 12
interations: 15
interations: 15
interations: 24
full evaluation: 0.262
update evaluation: 0.0403
insertion evaluation: 0.0243
deletion evaluation: 0.0342
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.913
Graph G2 loading time : 0.927
interations: 23
trimming time: 0.0145
interations: 13
interations: 18
interations: 18
interations: 23
full evaluation: 0.299
update evaluation: 0.0573
insertion evaluation: 0.0238
deletion evaluation: 0.0474
direct vs. two-round speedup: 1.24
diff: 0
Graph G0 loading time : 0.986
Graph G1 loading time : 0.925
Graph G2 loading time : 0.931
interations: 25
trimming time: 0.0114
interations: 12
interations: 14
interations: 14
interations: 23
full evaluation: 0.268
update evaluation: 0.0412
insertion evaluation: 0.0226
deletion evaluation: 0.0408
direct vs. two-round speedup: 1.54
diff: 0
Graph G0 loading time : 0.981
Graph G1 loading time : 0.937
Graph G2 loading time : 0.946
interations: 23
trimming time: 0.0129
interations: 13
interations: 16
interations: 16
interations: 22
full evaluation: 0.269
update evaluation: 0.0506
insertion evaluation: 0.0241
deletion evaluation: 0.0365
direct vs. two-round speedup: 1.2
diff: 0
Graph G0 loading time : 0.98
Graph G1 loading time : 0.916
Graph G2 loading time : 0.934
interations: 25
trimming time: 0.014
interations: 15
interations: 16
interations: 16
interations: 22
full evaluation: 0.253
update evaluation: 0.0534
insertion evaluation: 0.0213
deletion evaluation: 0.0454
direct vs. two-round speedup: 1.25
diff: 0
Graph G0 loading time : 0.972
Graph G1 loading time : 0.916
Graph G2 loading time : 0.929
interations: 23
trimming time: 0.0138
interations: 12
interations: 19
interations: 19
interations: 23
full evaluation: 0.287
update evaluation: 0.0496
insertion evaluation: 0.025
deletion evaluation: 0.0395
direct vs. two-round speedup: 1.3
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.911
Graph G2 loading time : 0.916
interations: 22
trimming time: 0.0167
interations: 15
interations: 14
interations: 14
interations: 24
full evaluation: 0.274
update evaluation: 0.0563
insertion evaluation: 0.0171
deletion evaluation: 0.0471
direct vs. two-round speedup: 1.14
diff: 0
Graph G0 loading time : 0.962
Graph G1 loading time : 0.909
Graph G2 loading time : 0.925
interations: 24
trimming time: 0.0117
interations: 11
interations: 14
interations: 14
interations: 22
full evaluation: 0.269
update evaluation: 0.0404
insertion evaluation: 0.0237
deletion evaluation: 0.0415
direct vs. two-round speedup: 1.62
diff: 0
Graph G0 loading time : 0.952
Graph G1 loading time : 0.942
Graph G2 loading time : 0.963
interations: 26
trimming time: 0.0125
interations: 14
interations: 18
interations: 18
interations: 23
full evaluation: 0.239
update evaluation: 0.0481
insertion evaluation: 0.0233
deletion evaluation: 0.0388
direct vs. two-round speedup: 1.29
diff: 0
Graph G0 loading time : 0.965
Graph G1 loading time : 0.911
Graph G2 loading time : 0.936
interations: 24
trimming time: 0.0119
interations: 15
interations: 17
interations: 17
interations: 21
full evaluation: 0.22
update evaluation: 0.0501
insertion evaluation: 0.0256
deletion evaluation: 0.0393
direct vs. two-round speedup: 1.3
diff: 0
Graph G0 loading time : 0.976
Graph G1 loading time : 0.924
Graph G2 loading time : 0.924
interations: 23
trimming time: 0.011
interations: 12
interations: 15
interations: 15
interations: 24
full evaluation: 0.288
update evaluation: 0.0466
insertion evaluation: 0.0248
deletion evaluation: 0.0357
direct vs. two-round speedup: 1.3
diff: 0
Graph G0 loading time : 0.976
Graph G1 loading time : 0.931
Graph G2 loading time : 0.937
interations: 24
trimming time: 0.0118
interations: 14
interations: 18
interations: 18
interations: 23
full evaluation: 0.249
update evaluation: 0.0478
insertion evaluation: 0.0258
deletion evaluation: 0.0401
direct vs. two-round speedup: 1.38
diff: 0
Graph G0 loading time : 0.976
Graph G1 loading time : 0.918
Graph G2 loading time : 0.931
interations: 23
trimming time: 0.0132
interations: 13
interations: 17
interations: 17
interations: 25
full evaluation: 0.273
update evaluation: 0.0532
insertion evaluation: 0.0253
deletion evaluation: 0.0398
direct vs. two-round speedup: 1.22
diff: 0
Graph G0 loading time : 0.986
Graph G1 loading time : 0.924
Graph G2 loading time : 0.933
interations: 25
trimming time: 0.0121
interations: 12
interations: 17
interations: 17
interations: 26
full evaluation: 0.294
update evaluation: 0.045
insertion evaluation: 0.0236
deletion evaluation: 0.0463
direct vs. two-round speedup: 1.55
diff: 0
Graph G0 loading time : 0.96
Graph G1 loading time : 0.925
Graph G2 loading time : 0.925
interations: 22
trimming time: 0.0113
interations: 11
interations: 13
interations: 13
interations: 22
full evaluation: 0.286
update evaluation: 0.0418
insertion evaluation: 0.0226
deletion evaluation: 0.041
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 0.965
Graph G1 loading time : 0.913
Graph G2 loading time : 0.919
interations: 26
trimming time: 0.0119
interations: 11
interations: 20
interations: 20
interations: 23
full evaluation: 0.273
update evaluation: 0.0649
insertion evaluation: 0.0526
deletion evaluation: 0.0448
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 1.38
Graph G1 loading time : 2.36
Graph G2 loading time : 0.91
interations: 21
trimming time: 0.0114
interations: 14
interations: 19
interations: 19
interations: 22
full evaluation: 0.254
update evaluation: 0.0444
insertion evaluation: 0.0259
deletion evaluation: 0.0345
direct vs. two-round speedup: 1.36
diff: 0
Graph G0 loading time : 0.966
Graph G1 loading time : 0.91
Graph G2 loading time : 0.923
interations: 25
trimming time: 0.012
interations: 14
interations: 18
interations: 18
interations: 24
full evaluation: 0.279
update evaluation: 0.0462
insertion evaluation: 0.0252
deletion evaluation: 0.0408
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 0.983
Graph G1 loading time : 0.941
Graph G2 loading time : 0.937
interations: 25
trimming time: 0.0104
interations: 14
interations: 20
interations: 20
interations: 26
full evaluation: 0.294
update evaluation: 0.0566
insertion evaluation: 0.0343
deletion evaluation: 0.04
direct vs. two-round speedup: 1.31
diff: 0
Graph G0 loading time : 0.97
Graph G1 loading time : 0.917
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0129
interations: 14
interations: 16
interations: 16
interations: 23
full evaluation: 0.274
update evaluation: 0.0476
insertion evaluation: 0.0231
deletion evaluation: 0.0426
direct vs. two-round speedup: 1.38
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.913
Graph G2 loading time : 0.92
interations: 25
trimming time: 0.0143
interations: 14
interations: 14
interations: 14
interations: 25
full evaluation: 0.297
update evaluation: 0.0557
insertion evaluation: 0.0231
deletion evaluation: 0.0492
direct vs. two-round speedup: 1.3
diff: 0
Graph G0 loading time : 0.982
Graph G1 loading time : 0.912
Graph G2 loading time : 0.923
interations: 24
trimming time: 0.0106
interations: 12
interations: 18
interations: 18
interations: 25
full evaluation: 0.281
update evaluation: 0.0402
insertion evaluation: 0.0235
deletion evaluation: 0.0355
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 0.995
Graph G1 loading time : 2.45
Graph G2 loading time : 1.6
interations: 24
trimming time: 0.0106
interations: 15
interations: 21
interations: 21
interations: 24
full evaluation: 0.256
update evaluation: 0.0476
insertion evaluation: 0.0266
deletion evaluation: 0.0304
direct vs. two-round speedup: 1.2
diff: 0
Graph G0 loading time : 1.26
Graph G1 loading time : 1.52
Graph G2 loading time : 0.92
interations: 23
trimming time: 0.0133
interations: 12
interations: 17
interations: 17
interations: 22
full evaluation: 0.266
update evaluation: 0.0485
insertion evaluation: 0.022
deletion evaluation: 0.0406
direct vs. two-round speedup: 1.29
diff: 0
Graph G0 loading time : 0.99
Graph G1 loading time : 2.17
Graph G2 loading time : 0.949
interations: 23
trimming time: 0.0114
interations: 12
interations: 21
interations: 21
interations: 24
full evaluation: 0.293
update evaluation: 0.0516
insertion evaluation: 0.0358
deletion evaluation: 0.036
direct vs. two-round speedup: 1.39
diff: 0
Graph G0 loading time : 0.995
Graph G1 loading time : 0.927
Graph G2 loading time : 0.934
interations: 25
trimming time: 0.0142
interations: 14
interations: 20
interations: 20
interations: 23
full evaluation: 0.273
update evaluation: 0.0568
insertion evaluation: 0.0284
deletion evaluation: 0.0522
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 0.995
Graph G1 loading time : 0.919
Graph G2 loading time : 0.933
interations: 24
trimming time: 0.0213
interations: 18
interations: 16
interations: 16
interations: 23
full evaluation: 0.256
update evaluation: 0.0752
insertion evaluation: 0.0224
deletion evaluation: 0.077
direct vs. two-round speedup: 1.32
diff: 0
Graph G0 loading time : 0.986
Graph G1 loading time : 0.912
Graph G2 loading time : 0.948
interations: 23
trimming time: 0.0175
interations: 15
interations: 21
interations: 21
interations: 24
full evaluation: 0.318
update evaluation: 0.0556
insertion evaluation: 0.0353
deletion evaluation: 0.0595
direct vs. two-round speedup: 1.71
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.932
Graph G2 loading time : 0.939
interations: 24
trimming time: 0.0105
interations: 13
interations: 15
interations: 15
interations: 26
full evaluation: 0.285
update evaluation: 0.0458
insertion evaluation: 0.0262
deletion evaluation: 0.0392
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 1.03
Graph G1 loading time : 0.936
Graph G2 loading time : 0.932
interations: 23
trimming time: 0.0105
interations: 13
interations: 19
interations: 19
interations: 22
full evaluation: 0.277
update evaluation: 0.0481
insertion evaluation: 0.0395
deletion evaluation: 0.0338
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 0.97
Graph G1 loading time : 0.922
Graph G2 loading time : 0.926
interations: 28
trimming time: 0.0131
interations: 13
interations: 17
interations: 17
interations: 25
full evaluation: 0.274
update evaluation: 0.0451
insertion evaluation: 0.0259
deletion evaluation: 0.0389
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 0.969
Graph G1 loading time : 0.907
Graph G2 loading time : 0.922
interations: 21
trimming time: 0.0113
interations: 13
interations: 19
interations: 19
interations: 22
full evaluation: 0.294
update evaluation: 0.0421
insertion evaluation: 0.0227
deletion evaluation: 0.035
direct vs. two-round speedup: 1.37
diff: 0
Graph G0 loading time : 0.998
Graph G1 loading time : 0.924
Graph G2 loading time : 0.947
interations: 23
trimming time: 0.0169
interations: 15
interations: 23
interations: 23
interations: 24
full evaluation: 0.29
update evaluation: 0.156
insertion evaluation: 0.12
deletion evaluation: 0.0529
direct vs. two-round speedup: 1.11
diff: 0
Graph G0 loading time : 0.99
Graph G1 loading time : 0.924
Graph G2 loading time : 0.927
interations: 23
trimming time: 0.0158
interations: 15
interations: 16
interations: 16
interations: 23
full evaluation: 0.241
update evaluation: 0.0549
insertion evaluation: 0.0177
deletion evaluation: 0.0565
direct vs. two-round speedup: 1.35
diff: 0
Graph G0 loading time : 0.995
Graph G1 loading time : 0.921
Graph G2 loading time : 0.934
interations: 24
trimming time: 0.0156
interations: 14
interations: 16
interations: 16
interations: 25
full evaluation: 0.292
update evaluation: 0.0591
insertion evaluation: 0.0231
deletion evaluation: 0.0445
direct vs. two-round speedup: 1.14
diff: 0
Graph G0 loading time : 0.963
Graph G1 loading time : 0.914
Graph G2 loading time : 0.92
interations: 23
trimming time: 0.012
interations: 12
interations: 15
interations: 15
interations: 24
full evaluation: 0.239
update evaluation: 0.0347
insertion evaluation: 0.0192
deletion evaluation: 0.0274
direct vs. two-round speedup: 1.35
diff: 0
Graph G0 loading time : 0.971
Graph G1 loading time : 0.896
Graph G2 loading time : 0.916
interations: 24
trimming time: 0.0124
interations: 14
interations: 15
interations: 14
interations: 25
full evaluation: 0.269
update evaluation: 0.0457
insertion evaluation: 0.0228
deletion evaluation: 0.0369
direct vs. two-round speedup: 1.31
diff: 0
Graph G0 loading time : 0.989
Graph G1 loading time : 0.925
Graph G2 loading time : 0.932
interations: 24
trimming time: 0.029
interations: 14
interations: 21
interations: 22
interations: 23
full evaluation: 0.274
update evaluation: 0.122
insertion evaluation: 0.0281
deletion evaluation: 0.145
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 0.968
Graph G1 loading time : 0.908
Graph G2 loading time : 0.924
interations: 28
trimming time: 0.0151
interations: 13
interations: 16
interations: 16
interations: 23
full evaluation: 0.25
update evaluation: 0.048
insertion evaluation: 0.0199
deletion evaluation: 0.0491
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 0.966
Graph G1 loading time : 0.915
Graph G2 loading time : 0.928
interations: 28
trimming time: 0.0122
interations: 13
interations: 23
interations: 22
interations: 27
full evaluation: 0.347
update evaluation: 0.184
insertion evaluation: 0.18
deletion evaluation: 0.0416
direct vs. two-round speedup: 1.21
diff: 0
Graph G0 loading time : 0.961
Graph G1 loading time : 0.936
Graph G2 loading time : 0.945
interations: 23
trimming time: 0.0137
interations: 13
interations: 16
interations: 16
interations: 22
full evaluation: 0.275
update evaluation: 0.0578
insertion evaluation: 0.0243
deletion evaluation: 0.0418
direct vs. two-round speedup: 1.14
diff: 0
Graph G0 loading time : 0.973
Graph G1 loading time : 0.928
Graph G2 loading time : 0.938
interations: 26
trimming time: 0.0124
interations: 12
interations: 19
interations: 19
interations: 21
full evaluation: 0.251
update evaluation: 0.0522
insertion evaluation: 0.0244
deletion evaluation: 0.0553
direct vs. two-round speedup: 1.53
diff: 0
Graph G0 loading time : 0.996
Graph G1 loading time : 0.92
Graph G2 loading time : 0.932
interations: 25
trimming time: 0.0128
interations: 14
interations: 16
interations: 16
interations: 27
full evaluation: 0.256
update evaluation: 0.0484
insertion evaluation: 0.0232
deletion evaluation: 0.04
direct vs. two-round speedup: 1.3
diff: 0
Graph G0 loading time : 0.995
Graph G1 loading time : 0.905
Graph G2 loading time : 0.916
interations: 21
trimming time: 0.0108
interations: 14
interations: 17
interations: 17
interations: 22
full evaluation: 0.244
update evaluation: 0.0431
insertion evaluation: 0.0265
deletion evaluation: 0.0312
direct vs. two-round speedup: 1.34
diff: 0
Graph G0 loading time : 0.967
Graph G1 loading time : 0.901
Graph G2 loading time : 0.929
interations: 23
trimming time: 0.0154
interations: 14
interations: 19
interations: 19
interations: 22
full evaluation: 0.232
update evaluation: 0.0666
insertion evaluation: 0.032
deletion evaluation: 0.0491
direct vs. two-round speedup: 1.22
diff: 0
Graph G0 loading time : 0.963
Graph G1 loading time : 0.904
Graph G2 loading time : 0.921
interations: 23
trimming time: 0.0142
interations: 14
interations: 18
interations: 18
interations: 24
full evaluation: 0.264
update evaluation: 0.0476
insertion evaluation: 0.0253
deletion evaluation: 0.0417
direct vs. two-round speedup: 1.41
diff: 0
Graph G0 loading time : 0.976
Graph G1 loading time : 0.94
Graph G2 loading time : 0.93
interations: 23
trimming time: 0.0179
interations: 18
interations: 21
interations: 17
interations: 24
full evaluation: 0.262
update evaluation: 0.0455
insertion evaluation: 0.0311
deletion evaluation: 0.0599
direct vs. two-round speedup: 2
diff: 0
Graph G0 loading time : 0.956
Graph G1 loading time : 0.92
Graph G2 loading time : 0.927
interations: 24
trimming time: 0.0175
interations: 16
interations: 24
interations: 24
interations: 26
full evaluation: 0.272
update evaluation: 0.0679
insertion evaluation: 0.0429
deletion evaluation: 0.057
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 0.993
Graph G1 loading time : 0.909
Graph G2 loading time : 0.918
interations: 22
trimming time: 0.0137
interations: 12
interations: 17
interations: 17
interations: 22
full evaluation: 0.28
update evaluation: 0.0487
insertion evaluation: 0.0237
deletion evaluation: 0.0453
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 0.992
Graph G1 loading time : 0.929
Graph G2 loading time : 0.952
interations: 25
trimming time: 0.0128
interations: 16
interations: 15
interations: 15
interations: 29
full evaluation: 0.315
update evaluation: 0.0457
insertion evaluation: 0.0279
deletion evaluation: 0.0393
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 0.95
Graph G1 loading time : 0.923
Graph G2 loading time : 0.944
interations: 29
trimming time: 0.0125
interations: 16
interations: 16
interations: 16
interations: 29
full evaluation: 0.326
update evaluation: 0.0406
insertion evaluation: 0.0232
deletion evaluation: 0.0435
direct vs. two-round speedup: 1.64
diff: 0
Graph G0 loading time : 0.991
Graph G1 loading time : 0.909
Graph G2 loading time : 0.932
interations: 26
trimming time: 0.0134
interations: 15
interations: 20
interations: 19
interations: 27
full evaluation: 0.283
update evaluation: 0.0506
insertion evaluation: 0.0293
deletion evaluation: 0.0424
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 0.98
Graph G1 loading time : 0.931
Graph G2 loading time : 0.946
interations: 24
trimming time: 0.0153
interations: 14
interations: 14
interations: 14
interations: 23
full evaluation: 0.295
update evaluation: 0.0578
insertion evaluation: 0.023
deletion evaluation: 0.0439
direct vs. two-round speedup: 1.16
diff: 0
Graph G0 loading time : 0.972
Graph G1 loading time : 0.93
Graph G2 loading time : 0.936
interations: 25
trimming time: 0.0315
interations: 21
interations: 18
interations: 16
interations: 26
full evaluation: 0.296
update evaluation: 0.144
insertion evaluation: 0.016
deletion evaluation: 0.196
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 0.955
Graph G1 loading time : 0.917
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.0119
interations: 13
interations: 18
interations: 18
interations: 23
full evaluation: 0.272
update evaluation: 0.0416
insertion evaluation: 0.0268
deletion evaluation: 0.0433
direct vs. two-round speedup: 1.69
diff: 0
Graph G0 loading time : 0.983
Graph G1 loading time : 0.919
Graph G2 loading time : 0.927
interations: 26
trimming time: 0.0111
interations: 13
interations: 15
interations: 15
interations: 26
full evaluation: 0.311
update evaluation: 0.043
insertion evaluation: 0.0251
deletion evaluation: 0.0301
direct vs. two-round speedup: 1.28
diff: 0
Graph G0 loading time : 0.973
Graph G1 loading time : 0.922
Graph G2 loading time : 0.925
interations: 24
trimming time: 0.0166
interations: 13
interations: 19
interations: 18
interations: 22
full evaluation: 0.28
update evaluation: 0.0592
insertion evaluation: 0.0175
deletion evaluation: 0.056
direct vs. two-round speedup: 1.24
diff: 0
Graph G0 loading time : 0.963
Graph G1 loading time : 0.925
Graph G2 loading time : 0.936
interations: 23
trimming time: 0.0135
interations: 14
interations: 16
interations: 16
interations: 22
full evaluation: 0.258
update evaluation: 0.0464
insertion evaluation: 0.0214
deletion evaluation: 0.045
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 0.982
Graph G1 loading time : 0.917
Graph G2 loading time : 0.931
interations: 28
trimming time: 0.0143
interations: 12
interations: 15
interations: 15
interations: 26
full evaluation: 0.275
update evaluation: 0.0541
insertion evaluation: 0.0216
deletion evaluation: 0.0507
direct vs. two-round speedup: 1.34
diff: 0
Graph G0 loading time : 1.03
Graph G1 loading time : 0.936
Graph G2 loading time : 0.936
interations: 21
trimming time: 0.0125
interations: 14
interations: 14
interations: 14
interations: 22
full evaluation: 0.255
update evaluation: 0.0447
insertion evaluation: 0.0232
deletion evaluation: 0.0418
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.911
Graph G2 loading time : 0.92
interations: 26
trimming time: 0.0122
interations: 15
interations: 18
interations: 18
interations: 24
full evaluation: 0.297
update evaluation: 0.0502
insertion evaluation: 0.0294
deletion evaluation: 0.0401
direct vs. two-round speedup: 1.38
diff: 0
Graph G0 loading time : 0.977
Graph G1 loading time : 0.915
Graph G2 loading time : 0.928
interations: 22
trimming time: 0.0108
interations: 12
interations: 18
interations: 18
interations: 22
full evaluation: 0.264
update evaluation: 0.0484
insertion evaluation: 0.0339
deletion evaluation: 0.0397
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 0.994
Graph G1 loading time : 0.905
Graph G2 loading time : 0.927
interations: 24
trimming time: 0.0113
interations: 12
interations: 16
interations: 16
interations: 23
full evaluation: 0.278
update evaluation: 0.0383
insertion evaluation: 0.0229
deletion evaluation: 0.0404
direct vs. two-round speedup: 1.65
diff: 0
Graph G0 loading time : 0.996
Graph G1 loading time : 0.914
Graph G2 loading time : 0.922
interations: 22
trimming time: 0.0126
interations: 13
interations: 16
interations: 16
interations: 24
full evaluation: 0.275
update evaluation: 0.044
insertion evaluation: 0.0222
deletion evaluation: 0.0466
direct vs. two-round speedup: 1.56
diff: 0
Graph G0 loading time : 0.954
Graph G1 loading time : 0.901
Graph G2 loading time : 0.916
interations: 25
trimming time: 0.0107
interations: 12
interations: 16
interations: 16
interations: 22
full evaluation: 0.254
update evaluation: 0.0407
insertion evaluation: 0.0231
deletion evaluation: 0.0329
direct vs. two-round speedup: 1.37
diff: 0
Graph G0 loading time : 0.98
Graph G1 loading time : 0.918
Graph G2 loading time : 0.921
interations: 22
trimming time: 0.0118
interations: 12
interations: 20
interations: 20
interations: 22
full evaluation: 0.258
update evaluation: 0.0466
insertion evaluation: 0.0218
deletion evaluation: 0.0318
direct vs. two-round speedup: 1.15
diff: 0
Graph G0 loading time : 0.952
Graph G1 loading time : 0.901
Graph G2 loading time : 0.915
interations: 26
trimming time: 0.0123
interations: 12
interations: 16
interations: 16
interations: 25
full evaluation: 0.287
update evaluation: 0.0481
insertion evaluation: 0.0192
deletion evaluation: 0.0379
direct vs. two-round speedup: 1.19
diff: 0
Graph G0 loading time : 0.971
Graph G1 loading time : 0.916
Graph G2 loading time : 0.913
interations: 25
trimming time: 0.0116
interations: 14
interations: 18
interations: 13
interations: 27
full evaluation: 0.289
update evaluation: 0.0404
insertion evaluation: 0.0228
deletion evaluation: 0.0351
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 0.951
Graph G1 loading time : 0.917
Graph G2 loading time : 0.921
interations: 23
trimming time: 0.018
interations: 15
interations: 15
interations: 15
interations: 23
full evaluation: 0.259
update evaluation: 0.0675
insertion evaluation: 0.0163
deletion evaluation: 0.0627
direct vs. two-round speedup: 1.17
diff: 0
Graph G0 loading time : 0.992
Graph G1 loading time : 0.925
Graph G2 loading time : 0.948
interations: 26
trimming time: 0.0118
interations: 12
interations: 21
interations: 21
interations: 23
full evaluation: 0.293
update evaluation: 0.0902
insertion evaluation: 0.0739
deletion evaluation: 0.0413
direct vs. two-round speedup: 1.28
diff: 0
Graph G0 loading time : 0.976
Graph G1 loading time : 0.928
Graph G2 loading time : 0.945
interations: 24
trimming time: 0.0153
interations: 14
interations: 15
interations: 14
interations: 24
full evaluation: 0.252
update evaluation: 0.051
insertion evaluation: 0.0206
deletion evaluation: 0.0507
direct vs. two-round speedup: 1.4
diff: 0
Graph G0 loading time : 0.984
Graph G1 loading time : 0.93
Graph G2 loading time : 0.942
interations: 26
trimming time: 0.0163
interations: 14
interations: 15
interations: 15
interations: 21
full evaluation: 0.27
update evaluation: 0.0589
insertion evaluation: 0.0218
deletion evaluation: 0.0564
direct vs. two-round speedup: 1.33
diff: 0
Graph G0 loading time : 0.972
Graph G1 loading time : 0.929
Graph G2 loading time : 0.945
interations: 24
trimming time: 0.0136
interations: 15
interations: 15
interations: 15
interations: 23
full evaluation: 0.232
update evaluation: 0.0491
insertion evaluation: 0.022
deletion evaluation: 0.0425
direct vs. two-round speedup: 1.32
diff: 0
Graph G0 loading time : 0.971
Graph G1 loading time : 0.903
Graph G2 loading time : 0.92
interations: 20
trimming time: 0.013
interations: 13
interations: 16
interations: 16
interations: 24
full evaluation: 0.24
update evaluation: 0.0472
insertion evaluation: 0.0179
deletion evaluation: 0.0377
direct vs. two-round speedup: 1.18
diff: 0
Graph G0 loading time : 0.964
Graph G1 loading time : 0.905
Graph G2 loading time : 0.917
interations: 23
trimming time: 0.0143
interations: 13
interations: 17
interations: 17
interations: 21
full evaluation: 0.267
update evaluation: 0.0538
insertion evaluation: 0.023
deletion evaluation: 0.0522
direct vs. two-round speedup: 1.4
diff: 0
Graph G0 loading time : 0.971
Graph G1 loading time : 0.93
Graph G2 loading time : 0.935
interations: 23
trimming time: 0.0144
interations: 13
interations: 23
interations: 23
interations: 23
full evaluation: 0.253
update evaluation: 0.0727
insertion evaluation: 0.0505
deletion evaluation: 0.0408
direct vs. two-round speedup: 1.26
diff: 0
Graph G0 loading time : 0.983
Graph G1 loading time : 0.926
Graph G2 loading time : 0.929
interations: 25
trimming time: 0.0246
interations: 18
interations: 19
interations: 19
interations: 25
full evaluation: 0.285
update evaluation: 0.0947
insertion evaluation: 0.0339
deletion evaluation: 0.0874
direct vs. two-round speedup: 1.28
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.918
Graph G2 loading time : 0.928
interations: 24
trimming time: 0.0141
interations: 13
interations: 16
interations: 16
interations: 24
full evaluation: 0.319
update evaluation: 0.0473
insertion evaluation: 0.0166
deletion evaluation: 0.039
direct vs. two-round speedup: 1.18
diff: 0
Graph G0 loading time : 0.972
Graph G1 loading time : 0.904
Graph G2 loading time : 0.91
interations: 22
trimming time: 0.0279
interations: 18
interations: 16
interations: 16
interations: 22
full evaluation: 0.264
update evaluation: 0.0942
insertion evaluation: 0.0176
deletion evaluation: 0.113
direct vs. two-round speedup: 1.38
diff: 0
Graph G0 loading time : 0.969
Graph G1 loading time : 0.905
Graph G2 loading time : 0.921
interations: 23
trimming time: 0.0136
interations: 16
interations: 19
interations: 19
interations: 24
full evaluation: 0.253
update evaluation: 0.0486
insertion evaluation: 0.0223
deletion evaluation: 0.0393
direct vs. two-round speedup: 1.27
diff: 0
Graph G0 loading time : 0.972
Graph G1 loading time : 0.917
Graph G2 loading time : 0.931
interations: 21
trimming time: 0.0153
interations: 15
interations: 17
interations: 17
interations: 24
full evaluation: 0.266
update evaluation: 0.0579
insertion evaluation: 0.0234
deletion evaluation: 0.0575
direct vs. two-round speedup: 1.4
diff: 0
Graph G0 loading time : 0.978
Graph G1 loading time : 0.915
Graph G2 loading time : 0.926
interations: 23
trimming time: 0.0102
interations: 13
interations: 18
interations: 18
interations: 23
full evaluation: 0.258
update evaluation: 0.043
insertion evaluation: 0.0244
deletion evaluation: 0.0412
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 0.974
Graph G1 loading time : 0.9
Graph G2 loading time : 0.916
interations: 26
trimming time: 0.0124
interations: 13
interations: 21
interations: 21
interations: 26
full evaluation: 0.332
update evaluation: 0.0498
insertion evaluation: 0.0247
deletion evaluation: 0.04
direct vs. two-round speedup: 1.3
diff: 0
Graph G0 loading time : 0.975
Graph G1 loading time : 0.906
Graph G2 loading time : 0.918
interations: 27
trimming time: 0.0113
interations: 11
interations: 17
interations: 17
interations: 26
full evaluation: 0.337
update evaluation: 0.0457
insertion evaluation: 0.0268
deletion evaluation: 0.0345
direct vs. two-round speedup: 1.34
diff: 0
Graph G0 loading time : 0.94
Graph G1 loading time : 0.931
Graph G2 loading time : 0.939
interations: 23
trimming time: 0.0112
interations: 14
interations: 16
interations: 16
interations: 22
full evaluation: 0.28
update evaluation: 0.0425
insertion evaluation: 0.0218
deletion evaluation: 0.0412
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.933
Graph G2 loading time : 0.94
interations: 22
trimming time: 0.0136
interations: 14
interations: 19
interations: 19
interations: 24
full evaluation: 0.265
update evaluation: 0.0485
insertion evaluation: 0.0277
deletion evaluation: 0.0385
direct vs. two-round speedup: 1.36
diff: 0
Graph G0 loading time : 0.979
Graph G1 loading time : 0.911
Graph G2 loading time : 0.918
interations: 23
trimming time: 0.0138
interations: 14
interations: 18
interations: 18
interations: 25
full evaluation: 0.304
update evaluation: 0.0493
insertion evaluation: 0.0233
deletion evaluation: 0.0411
direct vs. two-round speedup: 1.31
diff: 0
Graph G0 loading time : 0.959
Graph G1 loading time : 0.927
Graph G2 loading time : 0.939
interations: 24
trimming time: 0.03
interations: 15
interations: 17
interations: 17
interations: 26
full evaluation: 0.296
update evaluation: 0.101
insertion evaluation: 0.0163
deletion evaluation: 0.111
direct vs. two-round speedup: 1.26
diff: 0
Graph G0 loading time : 0.972
Graph G1 loading time : 0.931
Graph G2 loading time : 0.938
interations: 24
trimming time: 0.013
interations: 14
interations: 19
interations: 19
interations: 26
full evaluation: 0.297
update evaluation: 0.0463
insertion evaluation: 0.0243
deletion evaluation: 0.0425
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 0.978
Graph G1 loading time : 0.935
Graph G2 loading time : 0.941
interations: 27
trimming time: 0.0195
interations: 15
interations: 18
interations: 18
interations: 26
full evaluation: 0.318
update evaluation: 0.0718
insertion evaluation: 0.0202
deletion evaluation: 0.0657
direct vs. two-round speedup: 1.2
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.936
Graph G2 loading time : 0.934
interations: 24
trimming time: 0.0106
interations: 14
interations: 17
interations: 16
interations: 26
full evaluation: 0.307
update evaluation: 0.0483
insertion evaluation: 0.0308
deletion evaluation: 0.0378
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 0.993
Graph G1 loading time : 0.921
Graph G2 loading time : 0.937
interations: 26
trimming time: 0.0136
interations: 15
interations: 20
interations: 20
interations: 26
full evaluation: 0.3
update evaluation: 0.0473
insertion evaluation: 0.0194
deletion evaluation: 0.045
direct vs. two-round speedup: 1.36
diff: 0
Graph G0 loading time : 0.981
Graph G1 loading time : 0.924
Graph G2 loading time : 0.932
interations: 25
trimming time: 0.00998
interations: 12
interations: 23
interations: 23
interations: 25
full evaluation: 0.24
update evaluation: 0.116
insertion evaluation: 0.129
deletion evaluation: 0.0339
direct vs. two-round speedup: 1.41
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.919
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0105
interations: 12
interations: 15
interations: 15
interations: 22
full evaluation: 0.259
update evaluation: 0.047
insertion evaluation: 0.0311
deletion evaluation: 0.0429
direct vs. two-round speedup: 1.58
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.913
Graph G2 loading time : 0.928
interations: 24
trimming time: 0.0123
interations: 13
interations: 17
interations: 17
interations: 23
full evaluation: 0.254
update evaluation: 0.0463
insertion evaluation: 0.0284
deletion evaluation: 0.0488
direct vs. two-round speedup: 1.67
diff: 0
Graph G0 loading time : 0.981
Graph G1 loading time : 0.911
Graph G2 loading time : 0.916
interations: 24
trimming time: 0.0103
interations: 12
interations: 14
interations: 14
interations: 24
full evaluation: 0.276
update evaluation: 0.041
insertion evaluation: 0.0254
deletion evaluation: 0.0385
direct vs. two-round speedup: 1.56
diff: 0
Graph G0 loading time : 0.965
Graph G1 loading time : 0.899
Graph G2 loading time : 0.915
interations: 27
trimming time: 0.0111
interations: 12
interations: 19
interations: 19
interations: 26
full evaluation: 0.322
update evaluation: 0.0506
insertion evaluation: 0.0356
deletion evaluation: 0.0339
direct vs. two-round speedup: 1.37
diff: 0
Graph G0 loading time : 0.994
Graph G1 loading time : 0.908
Graph G2 loading time : 0.916
interations: 25
trimming time: 0.0125
interations: 14
interations: 18
interations: 18
interations: 23
full evaluation: 0.284
update evaluation: 0.0426
insertion evaluation: 0.0217
deletion evaluation: 0.0384
direct vs. two-round speedup: 1.41
diff: 0
Graph G0 loading time : 0.992
Graph G1 loading time : 0.935
Graph G2 loading time : 0.939
interations: 25
trimming time: 0.0134
interations: 12
interations: 22
interations: 22
interations: 23
full evaluation: 0.337
update evaluation: 0.0773
insertion evaluation: 0.0601
deletion evaluation: 0.0519
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.987
Graph G1 loading time : 0.914
Graph G2 loading time : 0.926
interations: 24
trimming time: 0.0133
interations: 16
interations: 15
interations: 15
interations: 25
full evaluation: 0.267
update evaluation: 0.0417
insertion evaluation: 0.0244
deletion evaluation: 0.038
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 0.994
Graph G1 loading time : 0.908
Graph G2 loading time : 0.916
interations: 24
trimming time: 0.0155
interations: 13
interations: 15
interations: 15
interations: 24
full evaluation: 0.293
update evaluation: 0.0539
insertion evaluation: 0.0223
deletion evaluation: 0.0522
direct vs. two-round speedup: 1.38
diff: 0
Graph G0 loading time : 0.969
Graph G1 loading time : 0.917
Graph G2 loading time : 0.915
interations: 21
trimming time: 0.0282
interations: 16
interations: 16
interations: 15
interations: 25
full evaluation: 0.262
update evaluation: 0.107
insertion evaluation: 0.0124
deletion evaluation: 0.115
direct vs. two-round speedup: 1.19
diff: 0
Graph G0 loading time : 0.975
Graph G1 loading time : 0.929
Graph G2 loading time : 0.947
interations: 25
trimming time: 0.0124
interations: 15
interations: 16
interations: 16
interations: 25
full evaluation: 0.295
update evaluation: 0.0433
insertion evaluation: 0.0223
deletion evaluation: 0.0387
direct vs. two-round speedup: 1.41
diff: 0
Graph G0 loading time : 0.964
Graph G1 loading time : 0.92
Graph G2 loading time : 0.933
interations: 26
trimming time: 0.0151
interations: 14
interations: 17
interations: 17
interations: 24
full evaluation: 0.289
update evaluation: 0.0579
insertion evaluation: 0.0199
deletion evaluation: 0.0494
direct vs. two-round speedup: 1.2
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.914
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0139
interations: 13
interations: 15
interations: 15
interations: 24
full evaluation: 0.295
update evaluation: 0.0442
insertion evaluation: 0.0235
deletion evaluation: 0.0367
direct vs. two-round speedup: 1.36
diff: 0
Graph G0 loading time : 0.993
Graph G1 loading time : 0.948
Graph G2 loading time : 0.944
interations: 24
trimming time: 0.02
interations: 18
interations: 20
interations: 20
interations: 26
full evaluation: 0.273
update evaluation: 0.0735
insertion evaluation: 0.0217
deletion evaluation: 0.0687
direct vs. two-round speedup: 1.23
diff: 0
Graph G0 loading time : 0.979
Graph G1 loading time : 0.917
Graph G2 loading time : 0.925
interations: 24
trimming time: 0.0132
interations: 12
interations: 18
interations: 18
interations: 22
full evaluation: 0.287
update evaluation: 0.0506
insertion evaluation: 0.0246
deletion evaluation: 0.0379
direct vs. two-round speedup: 1.23
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.905
Graph G2 loading time : 0.925
interations: 23
trimming time: 0.0218
interations: 18
interations: 16
interations: 16
interations: 24
full evaluation: 0.255
update evaluation: 0.0734
insertion evaluation: 0.0236
deletion evaluation: 0.0709
direct vs. two-round speedup: 1.29
diff: 0
Graph G0 loading time : 0.979
Graph G1 loading time : 0.925
Graph G2 loading time : 0.923
interations: 22
trimming time: 0.0149
interations: 18
interations: 14
interations: 14
interations: 24
full evaluation: 0.29
update evaluation: 0.0532
insertion evaluation: 0.0195
deletion evaluation: 0.0451
direct vs. two-round speedup: 1.21
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.928
Graph G2 loading time : 0.936
interations: 24
trimming time: 0.0108
interations: 12
interations: 16
interations: 16
interations: 23
full evaluation: 0.259
update evaluation: 0.0467
insertion evaluation: 0.0263
deletion evaluation: 0.0355
direct vs. two-round speedup: 1.32
diff: 0
Graph G0 loading time : 0.966
Graph G1 loading time : 0.925
Graph G2 loading time : 0.945
interations: 26
trimming time: 0.0113
interations: 11
interations: 16
interations: 16
interations: 23
full evaluation: 0.323
update evaluation: 0.0444
insertion evaluation: 0.0231
deletion evaluation: 0.0344
direct vs. two-round speedup: 1.3
diff: 0
Graph G0 loading time : 0.959
Graph G1 loading time : 0.919
Graph G2 loading time : 0.948
interations: 22
trimming time: 0.0137
interations: 13
interations: 16
interations: 16
interations: 21
full evaluation: 0.243
update evaluation: 0.0434
insertion evaluation: 0.0219
deletion evaluation: 0.0425
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 0.957
Graph G1 loading time : 0.918
Graph G2 loading time : 0.933
interations: 22
trimming time: 0.0128
interations: 15
interations: 14
interations: 14
interations: 23
full evaluation: 0.243
update evaluation: 0.0511
insertion evaluation: 0.018
deletion evaluation: 0.0416
direct vs. two-round speedup: 1.17
diff: 0
Graph G0 loading time : 0.981
Graph G1 loading time : 0.912
Graph G2 loading time : 0.921
interations: 24
trimming time: 0.0135
interations: 14
interations: 18
interations: 18
interations: 24
full evaluation: 0.235
update evaluation: 0.0509
insertion evaluation: 0.0241
deletion evaluation: 0.0395
direct vs. two-round speedup: 1.25
diff: 0
Graph G0 loading time : 0.989
Graph G1 loading time : 0.918
Graph G2 loading time : 0.97
interations: 22
trimming time: 0.0154
interations: 17
interations: 15
interations: 15
interations: 24
full evaluation: 0.241
update evaluation: 0.0594
insertion evaluation: 0.0234
deletion evaluation: 0.0522
direct vs. two-round speedup: 1.27
diff: 0
Graph G0 loading time : 0.955
Graph G1 loading time : 0.907
Graph G2 loading time : 0.926
interations: 25
trimming time: 0.0147
interations: 15
interations: 14
interations: 14
interations: 23
full evaluation: 0.262
update evaluation: 0.0518
insertion evaluation: 0.0252
deletion evaluation: 0.0404
direct vs. two-round speedup: 1.27
diff: 0
Graph G0 loading time : 0.957
Graph G1 loading time : 0.91
Graph G2 loading time : 0.933
interations: 25
trimming time: 0.018
interations: 14
interations: 15
interations: 15
interations: 21
full evaluation: 0.236
update evaluation: 0.0596
insertion evaluation: 0.0203
deletion evaluation: 0.0594
direct vs. two-round speedup: 1.34
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.903
Graph G2 loading time : 0.914
interations: 25
trimming time: 0.012
interations: 14
interations: 17
interations: 17
interations: 23
full evaluation: 0.288
update evaluation: 0.0504
insertion evaluation: 0.0251
deletion evaluation: 0.0384
direct vs. two-round speedup: 1.26
diff: 0
5000K
Graph G0 loading time : 0.986
Graph G1 loading time : 2.65
Graph G2 loading time : 3.03
interations: 22
trimming time: 0.0309
interations: 15
interations: 17
interations: 17
interations: 22
full evaluation: 0.249
update evaluation: 0.106
insertion evaluation: 0.0616
deletion evaluation: 0.108
direct vs. two-round speedup: 1.6
diff: 0
Graph G0 loading time : 3.89
Graph G1 loading time : 4.03
Graph G2 loading time : 2.95
interations: 22
trimming time: 0.0368
interations: 16
interations: 22
interations: 22
interations: 22
full evaluation: 0.254
update evaluation: 0.143
insertion evaluation: 0.0679
deletion evaluation: 0.137
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 2.87
Graph G1 loading time : 3.35
Graph G2 loading time : 3.97
interations: 26
trimming time: 0.0337
interations: 15
interations: 19
interations: 17
interations: 21
full evaluation: 0.239
update evaluation: 0.112
insertion evaluation: 0.0568
deletion evaluation: 0.119
direct vs. two-round speedup: 1.58
diff: 0
Graph G0 loading time : 1.99
Graph G1 loading time : 3.81
Graph G2 loading time : 2.89
interations: 25
trimming time: 0.0355
interations: 17
interations: 23
interations: 23
interations: 24
full evaluation: 0.259
update evaluation: 0.165
insertion evaluation: 0.102
deletion evaluation: 0.136
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 3.22
Graph G1 loading time : 2.09
Graph G2 loading time : 3.46
interations: 28
trimming time: 0.0362
interations: 22
interations: 22
interations: 21
interations: 24
full evaluation: 0.29
update evaluation: 0.18
insertion evaluation: 0.0636
deletion evaluation: 0.18
direct vs. two-round speedup: 1.36
diff: 0
Graph G0 loading time : 2.75
Graph G1 loading time : 2.12
Graph G2 loading time : 3.34
interations: 27
trimming time: 0.0316
interations: 14
interations: 19
interations: 19
interations: 23
full evaluation: 0.27
update evaluation: 0.111
insertion evaluation: 0.0611
deletion evaluation: 0.0993
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 2.96
Graph G1 loading time : 4.01
Graph G2 loading time : 3.03
interations: 25
trimming time: 0.0348
interations: 14
interations: 19
interations: 19
interations: 23
full evaluation: 0.27
update evaluation: 0.125
insertion evaluation: 0.0645
deletion evaluation: 0.121
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 2.81
Graph G1 loading time : 2.26
Graph G2 loading time : 1.84
interations: 24
trimming time: 0.0361
interations: 17
interations: 21
interations: 21
interations: 24
full evaluation: 0.276
update evaluation: 0.172
insertion evaluation: 0.119
deletion evaluation: 0.14
direct vs. two-round speedup: 1.51
diff: 0
Graph G0 loading time : 2.92
Graph G1 loading time : 3
Graph G2 loading time : 2.59
interations: 24
trimming time: 0.0358
interations: 17
interations: 20
interations: 19
interations: 21
full evaluation: 0.264
update evaluation: 0.131
insertion evaluation: 0.0691
deletion evaluation: 0.144
direct vs. two-round speedup: 1.63
diff: 0
Graph G0 loading time : 2.35
Graph G1 loading time : 3.45
Graph G2 loading time : 2.79
interations: 25
trimming time: 0.0332
interations: 17
interations: 21
interations: 20
interations: 23
full evaluation: 0.269
update evaluation: 0.123
insertion evaluation: 0.0644
deletion evaluation: 0.108
direct vs. two-round speedup: 1.41
diff: 0
Graph G0 loading time : 2.63
Graph G1 loading time : 2.16
Graph G2 loading time : 2.22
interations: 24
trimming time: 0.0341
interations: 14
interations: 18
interations: 18
interations: 22
full evaluation: 0.263
update evaluation: 0.123
insertion evaluation: 0.0561
deletion evaluation: 0.11
direct vs. two-round speedup: 1.34
diff: 0
Graph G0 loading time : 3.01
Graph G1 loading time : 2.17
Graph G2 loading time : 2.77
interations: 23
trimming time: 0.0358
interations: 15
interations: 21
interations: 18
interations: 25
full evaluation: 0.304
update evaluation: 0.13
insertion evaluation: 0.0627
deletion evaluation: 0.142
direct vs. two-round speedup: 1.58
diff: 0
Graph G0 loading time : 2.88
Graph G1 loading time : 2.71
Graph G2 loading time : 3.01
interations: 24
trimming time: 0.0329
interations: 15
interations: 18
interations: 18
interations: 22
full evaluation: 0.287
update evaluation: 0.119
insertion evaluation: 0.0609
deletion evaluation: 0.11
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 3.05
Graph G1 loading time : 2.1
Graph G2 loading time : 2.62
interations: 24
trimming time: 0.0314
interations: 16
interations: 20
interations: 20
interations: 25
full evaluation: 0.275
update evaluation: 0.121
insertion evaluation: 0.0783
deletion evaluation: 0.103
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 2.45
Graph G1 loading time : 2.64
Graph G2 loading time : 0.954
interations: 24
trimming time: 0.0318
interations: 15
interations: 18
interations: 18
interations: 22
full evaluation: 0.258
update evaluation: 0.111
insertion evaluation: 0.0616
deletion evaluation: 0.104
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 1.95
Graph G1 loading time : 2.77
Graph G2 loading time : 2.49
interations: 23
trimming time: 0.0318
interations: 15
interations: 18
interations: 18
interations: 23
full evaluation: 0.31
update evaluation: 0.115
insertion evaluation: 0.0588
deletion evaluation: 0.0985
direct vs. two-round speedup: 1.37
diff: 0
Graph G0 loading time : 2.68
Graph G1 loading time : 2.02
Graph G2 loading time : 0.914
interations: 23
trimming time: 0.0346
interations: 14
interations: 19
interations: 19
interations: 23
full evaluation: 0.293
update evaluation: 0.129
insertion evaluation: 0.0798
deletion evaluation: 0.112
direct vs. two-round speedup: 1.49
diff: 0
Graph G0 loading time : 0.987
Graph G1 loading time : 2.79
Graph G2 loading time : 2.87
interations: 23
trimming time: 0.0394
interations: 15
interations: 17
interations: 17
interations: 23
full evaluation: 0.286
update evaluation: 0.152
insertion evaluation: 0.0522
deletion evaluation: 0.175
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 2.99
Graph G1 loading time : 0.874
Graph G2 loading time : 1.09
interations: 24
trimming time: 0.0328
interations: 16
interations: 19
interations: 19
interations: 22
full evaluation: 0.242
update evaluation: 0.119
insertion evaluation: 0.064
deletion evaluation: 0.111
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 1.89
Graph G1 loading time : 2.55
Graph G2 loading time : 0.921
interations: 24
trimming time: 0.0324
interations: 17
interations: 18
interations: 18
interations: 21
full evaluation: 0.235
update evaluation: 0.117
insertion evaluation: 0.0686
deletion evaluation: 0.104
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 3
Graph G1 loading time : 2.59
Graph G2 loading time : 3
interations: 23
trimming time: 0.0379
interations: 18
interations: 22
interations: 23
interations: 22
full evaluation: 0.287
update evaluation: 0.246
insertion evaluation: 0.257
deletion evaluation: 0.281
direct vs. two-round speedup: 2.18
diff: 0
Graph G0 loading time : 1.07
Graph G1 loading time : 2.67
Graph G2 loading time : 0.924
interations: 22
trimming time: 0.0324
interations: 15
interations: 18
interations: 18
interations: 21
full evaluation: 0.241
update evaluation: 0.111
insertion evaluation: 0.0635
deletion evaluation: 0.105
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 2.35
Graph G2 loading time : 2.23
interations: 26
trimming time: 0.0341
interations: 15
interations: 23
interations: 23
interations: 25
full evaluation: 0.304
update evaluation: 0.148
insertion evaluation: 0.0943
deletion evaluation: 0.118
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 2.42
Graph G1 loading time : 2.24
Graph G2 loading time : 1.97
interations: 25
trimming time: 0.0347
interations: 14
interations: 20
interations: 20
interations: 23
full evaluation: 0.287
update evaluation: 0.119
insertion evaluation: 0.0623
deletion evaluation: 0.112
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 1.63
Graph G1 loading time : 2.89
Graph G2 loading time : 2.41
interations: 22
trimming time: 0.0329
interations: 13
interations: 18
interations: 18
interations: 22
full evaluation: 0.273
update evaluation: 0.113
insertion evaluation: 0.0616
deletion evaluation: 0.107
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 0.987
Graph G1 loading time : 2.45
Graph G2 loading time : 2.63
interations: 26
trimming time: 0.0394
interations: 18
interations: 23
interations: 17
interations: 24
full evaluation: 0.254
update evaluation: 0.268
insertion evaluation: 0.171
deletion evaluation: 0.289
direct vs. two-round speedup: 1.72
diff: 0
Graph G0 loading time : 0.964
Graph G1 loading time : 0.86
Graph G2 loading time : 0.922
interations: 21
trimming time: 0.0319
interations: 17
interations: 19
interations: 19
interations: 22
full evaluation: 0.247
update evaluation: 0.112
insertion evaluation: 0.066
deletion evaluation: 0.1
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.878
Graph G2 loading time : 0.946
interations: 24
trimming time: 0.0307
interations: 15
interations: 19
interations: 19
interations: 22
full evaluation: 0.278
update evaluation: 0.111
insertion evaluation: 0.0633
deletion evaluation: 0.104
direct vs. two-round speedup: 1.51
diff: 0
Graph G0 loading time : 0.971
Graph G1 loading time : 0.864
Graph G2 loading time : 0.93
interations: 23
trimming time: 0.0296
interations: 15
interations: 20
interations: 20
interations: 27
full evaluation: 0.277
update evaluation: 0.122
insertion evaluation: 0.0854
deletion evaluation: 0.103
direct vs. two-round speedup: 1.55
diff: 0
Graph G0 loading time : 0.971
Graph G1 loading time : 0.875
Graph G2 loading time : 0.936
interations: 24
trimming time: 0.0325
interations: 16
interations: 23
interations: 22
interations: 25
full evaluation: 0.28
update evaluation: 0.131
insertion evaluation: 0.0732
deletion evaluation: 0.11
direct vs. two-round speedup: 1.4
diff: 0
Graph G0 loading time : 0.95
Graph G1 loading time : 0.865
Graph G2 loading time : 0.931
interations: 25
trimming time: 0.0345
interations: 14
interations: 20
interations: 20
interations: 22
full evaluation: 0.317
update evaluation: 0.145
insertion evaluation: 0.0727
deletion evaluation: 0.121
direct vs. two-round speedup: 1.33
diff: 0
Graph G0 loading time : 0.984
Graph G1 loading time : 0.856
Graph G2 loading time : 0.919
interations: 24
trimming time: 0.037
interations: 16
interations: 26
interations: 24
interations: 22
full evaluation: 0.264
update evaluation: 0.189
insertion evaluation: 0.131
deletion evaluation: 0.119
direct vs. two-round speedup: 1.33
diff: 0
Graph G0 loading time : 0.986
Graph G1 loading time : 0.883
Graph G2 loading time : 0.961
interations: 24
trimming time: 0.0309
interations: 15
interations: 20
interations: 20
interations: 22
full evaluation: 0.27
update evaluation: 0.134
insertion evaluation: 0.0736
deletion evaluation: 0.102
direct vs. two-round speedup: 1.32
diff: 0
Graph G0 loading time : 0.955
Graph G1 loading time : 0.847
Graph G2 loading time : 0.937
interations: 23
trimming time: 0.0334
interations: 16
interations: 22
interations: 22
interations: 23
full evaluation: 0.257
update evaluation: 0.138
insertion evaluation: 0.0875
deletion evaluation: 0.11
direct vs. two-round speedup: 1.43
diff: 1
Graph G0 loading time : 0.957
Graph G1 loading time : 0.891
Graph G2 loading time : 0.94
interations: 23
trimming time: 0.0346
interations: 13
interations: 23
interations: 23
interations: 25
full evaluation: 0.277
update evaluation: 0.119
insertion evaluation: 0.0505
deletion evaluation: 0.122
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 0.985
Graph G1 loading time : 0.872
Graph G2 loading time : 0.946
interations: 23
trimming time: 0.0322
interations: 15
interations: 20
interations: 18
interations: 25
full evaluation: 0.262
update evaluation: 0.12
insertion evaluation: 0.0723
deletion evaluation: 0.11
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 0.986
Graph G1 loading time : 0.884
Graph G2 loading time : 0.95
interations: 23
trimming time: 0.0387
interations: 17
interations: 20
interations: 20
interations: 23
full evaluation: 0.27
update evaluation: 0.166
insertion evaluation: 0.0584
deletion evaluation: 0.226
direct vs. two-round speedup: 1.71
diff: 0
Graph G0 loading time : 0.967
Graph G1 loading time : 0.885
Graph G2 loading time : 0.918
interations: 23
trimming time: 0.0364
interations: 18
interations: 18
interations: 18
interations: 24
full evaluation: 0.274
update evaluation: 0.147
insertion evaluation: 0.0519
deletion evaluation: 0.156
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 0.969
Graph G1 loading time : 0.868
Graph G2 loading time : 0.933
interations: 25
trimming time: 0.0311
interations: 15
interations: 21
interations: 19
interations: 23
full evaluation: 0.296
update evaluation: 0.126
insertion evaluation: 0.0548
deletion evaluation: 0.106
direct vs. two-round speedup: 1.27
diff: 0
Graph G0 loading time : 0.954
Graph G1 loading time : 0.862
Graph G2 loading time : 0.917
interations: 22
trimming time: 0.0329
interations: 15
interations: 19
interations: 18
interations: 23
full evaluation: 0.252
update evaluation: 0.109
insertion evaluation: 0.0624
deletion evaluation: 0.108
direct vs. two-round speedup: 1.56
diff: 0
Graph G0 loading time : 0.976
Graph G1 loading time : 0.865
Graph G2 loading time : 0.927
interations: 23
trimming time: 0.0359
interations: 18
interations: 21
interations: 20
interations: 29
full evaluation: 0.318
update evaluation: 0.159
insertion evaluation: 0.0812
deletion evaluation: 0.173
direct vs. two-round speedup: 1.6
diff: 0
Graph G0 loading time : 0.986
Graph G1 loading time : 0.857
Graph G2 loading time : 0.924
interations: 22
trimming time: 0.0387
interations: 16
interations: 19
interations: 18
interations: 24
full evaluation: 0.32
update evaluation: 0.139
insertion evaluation: 0.0688
deletion evaluation: 0.167
direct vs. two-round speedup: 1.69
diff: 0
Graph G0 loading time : 0.974
Graph G1 loading time : 0.865
Graph G2 loading time : 0.926
interations: 23
trimming time: 0.0356
interations: 16
interations: 19
interations: 19
interations: 22
full evaluation: 0.302
update evaluation: 0.139
insertion evaluation: 0.0739
deletion evaluation: 0.141
direct vs. two-round speedup: 1.55
diff: 0
Graph G0 loading time : 0.996
Graph G1 loading time : 0.905
Graph G2 loading time : 0.939
interations: 23
trimming time: 0.0345
interations: 19
interations: 17
interations: 16
interations: 23
full evaluation: 0.233
update evaluation: 0.117
insertion evaluation: 0.0494
deletion evaluation: 0.12
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.958
Graph G1 loading time : 0.866
Graph G2 loading time : 0.938
interations: 23
trimming time: 0.0318
interations: 16
interations: 22
interations: 22
interations: 24
full evaluation: 0.308
update evaluation: 0.13
insertion evaluation: 0.0793
deletion evaluation: 0.104
direct vs. two-round speedup: 1.41
diff: 0
Graph G0 loading time : 0.967
Graph G1 loading time : 0.84
Graph G2 loading time : 0.914
interations: 23
trimming time: 0.0318
interations: 16
interations: 19
interations: 19
interations: 22
full evaluation: 0.259
update evaluation: 0.12
insertion evaluation: 0.0598
deletion evaluation: 0.0921
direct vs. two-round speedup: 1.27
diff: 0
Graph G0 loading time : 0.981
Graph G1 loading time : 0.856
Graph G2 loading time : 0.927
interations: 26
trimming time: 0.0397
interations: 17
interations: 19
interations: 19
interations: 25
full evaluation: 0.319
update evaluation: 0.168
insertion evaluation: 0.0601
deletion evaluation: 0.237
direct vs. two-round speedup: 1.76
diff: 0
Graph G0 loading time : 0.995
Graph G1 loading time : 0.873
Graph G2 loading time : 0.933
interations: 25
trimming time: 0.0367
interations: 20
interations: 20
interations: 18
interations: 25
full evaluation: 0.29
update evaluation: 0.162
insertion evaluation: 0.061
deletion evaluation: 0.213
direct vs. two-round speedup: 1.69
diff: 0
Graph G0 loading time : 0.994
Graph G1 loading time : 0.863
Graph G2 loading time : 0.925
interations: 23
trimming time: 0.0342
interations: 14
interations: 18
interations: 18
interations: 22
full evaluation: 0.274
update evaluation: 0.12
insertion evaluation: 0.0738
deletion evaluation: 0.112
direct vs. two-round speedup: 1.55
diff: 0
Graph G0 loading time : 0.983
Graph G1 loading time : 0.864
Graph G2 loading time : 0.929
interations: 28
trimming time: 0.0342
interations: 14
interations: 24
interations: 20
interations: 27
full evaluation: 0.349
update evaluation: 0.161
insertion evaluation: 0.112
deletion evaluation: 0.111
direct vs. two-round speedup: 1.39
diff: 0
Graph G0 loading time : 0.981
Graph G1 loading time : 0.886
Graph G2 loading time : 0.953
interations: 23
trimming time: 0.033
interations: 14
interations: 19
interations: 19
interations: 23
full evaluation: 0.294
update evaluation: 0.136
insertion evaluation: 0.072
deletion evaluation: 0.0971
direct vs. two-round speedup: 1.24
diff: 0
Graph G0 loading time : 0.964
Graph G1 loading time : 0.863
Graph G2 loading time : 0.947
interations: 26
trimming time: 0.0317
interations: 14
interations: 22
interations: 22
interations: 26
full evaluation: 0.28
update evaluation: 0.121
insertion evaluation: 0.063
deletion evaluation: 0.109
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 0.98
Graph G1 loading time : 0.865
Graph G2 loading time : 0.919
interations: 27
trimming time: 0.0321
interations: 15
interations: 19
interations: 19
interations: 22
full evaluation: 0.274
update evaluation: 0.11
insertion evaluation: 0.0621
deletion evaluation: 0.0998
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 0.999
Graph G1 loading time : 0.869
Graph G2 loading time : 0.933
interations: 22
trimming time: 0.0291
interations: 13
interations: 22
interations: 20
interations: 22
full evaluation: 0.239
update evaluation: 0.123
insertion evaluation: 0.077
deletion evaluation: 0.0944
direct vs. two-round speedup: 1.39
diff: 0
Graph G0 loading time : 1.58
Graph G1 loading time : 1.69
Graph G2 loading time : 0.944
interations: 23
trimming time: 0.0348
interations: 16
interations: 21
interations: 17
interations: 22
full evaluation: 0.227
update evaluation: 0.132
insertion evaluation: 0.0561
deletion evaluation: 0.14
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 0.976
Graph G1 loading time : 0.865
Graph G2 loading time : 0.924
interations: 25
trimming time: 0.0312
interations: 17
interations: 18
interations: 18
interations: 24
full evaluation: 0.272
update evaluation: 0.11
insertion evaluation: 0.0606
deletion evaluation: 0.112
direct vs. two-round speedup: 1.56
diff: 0
Graph G0 loading time : 0.984
Graph G1 loading time : 0.854
Graph G2 loading time : 0.928
interations: 24
trimming time: 0.0366
interations: 20
interations: 24
interations: 24
interations: 22
full evaluation: 0.247
update evaluation: 0.213
insertion evaluation: 0.171
deletion evaluation: 0.134
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 0.988
Graph G1 loading time : 0.854
Graph G2 loading time : 0.934
interations: 25
trimming time: 0.0337
interations: 18
interations: 22
interations: 22
interations: 25
full evaluation: 0.311
update evaluation: 0.13
insertion evaluation: 0.0702
deletion evaluation: 0.115
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 0.964
Graph G1 loading time : 0.86
Graph G2 loading time : 0.923
interations: 20
trimming time: 0.0355
interations: 15
interations: 20
interations: 19
interations: 26
full evaluation: 0.285
update evaluation: 0.126
insertion evaluation: 0.0579
deletion evaluation: 0.132
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.872
Graph G2 loading time : 0.931
interations: 23
trimming time: 0.0306
interations: 16
interations: 21
interations: 22
interations: 25
full evaluation: 0.271
update evaluation: 0.146
insertion evaluation: 0.0991
deletion evaluation: 0.0974
direct vs. two-round speedup: 1.35
diff: 0
Graph G0 loading time : 0.984
Graph G1 loading time : 0.855
Graph G2 loading time : 0.918
interations: 27
trimming time: 0.0339
interations: 17
interations: 23
interations: 23
interations: 24
full evaluation: 0.341
update evaluation: 0.174
insertion evaluation: 0.126
deletion evaluation: 0.128
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.969
Graph G1 loading time : 0.88
Graph G2 loading time : 0.95
interations: 26
trimming time: 0.033
interations: 14
interations: 21
interations: 21
interations: 24
full evaluation: 0.263
update evaluation: 0.123
insertion evaluation: 0.0631
deletion evaluation: 0.108
direct vs. two-round speedup: 1.39
diff: 0
Graph G0 loading time : 0.992
Graph G1 loading time : 0.869
Graph G2 loading time : 0.918
interations: 24
trimming time: 0.0381
interations: 20
interations: 21
interations: 21
interations: 23
full evaluation: 0.303
update evaluation: 0.145
insertion evaluation: 0.064
deletion evaluation: 0.163
direct vs. two-round speedup: 1.56
diff: 0
Graph G0 loading time : 0.972
Graph G1 loading time : 0.876
Graph G2 loading time : 0.924
interations: 25
trimming time: 0.0363
interations: 20
interations: 19
interations: 17
interations: 24
full evaluation: 0.279
update evaluation: 0.172
insertion evaluation: 0.0634
deletion evaluation: 0.233
direct vs. two-round speedup: 1.72
diff: 0
Graph G0 loading time : 0.949
Graph G1 loading time : 0.869
Graph G2 loading time : 0.931
interations: 24
trimming time: 0.0325
interations: 15
interations: 19
interations: 19
interations: 23
full evaluation: 0.297
update evaluation: 0.112
insertion evaluation: 0.065
deletion evaluation: 0.107
direct vs. two-round speedup: 1.54
diff: 0
Graph G0 loading time : 0.968
Graph G1 loading time : 0.856
Graph G2 loading time : 0.917
interations: 25
trimming time: 0.037
interations: 17
interations: 21
interations: 21
interations: 23
full evaluation: 0.291
update evaluation: 0.165
insertion evaluation: 0.0931
deletion evaluation: 0.154
direct vs. two-round speedup: 1.5
diff: 1
Graph G0 loading time : 0.98
Graph G1 loading time : 0.857
Graph G2 loading time : 0.915
interations: 24
trimming time: 0.0383
interations: 15
interations: 26
interations: 26
interations: 25
full evaluation: 0.286
update evaluation: 0.182
insertion evaluation: 0.141
deletion evaluation: 0.128
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 1.1
Graph G1 loading time : 0.853
Graph G2 loading time : 0.923
interations: 23
trimming time: 0.0328
interations: 14
interations: 19
interations: 19
interations: 20
full evaluation: 0.241
update evaluation: 0.119
insertion evaluation: 0.0589
deletion evaluation: 0.105
direct vs. two-round speedup: 1.38
diff: 0
Graph G0 loading time : 0.985
Graph G1 loading time : 0.894
Graph G2 loading time : 0.946
interations: 25
trimming time: 0.04
interations: 26
interations: 22
interations: 25
interations: 24
full evaluation: 0.278
update evaluation: 0.291
insertion evaluation: 0.0599
deletion evaluation: 0.457
direct vs. two-round speedup: 1.78
diff: 4878
Graph G0 loading time : 0.994
Graph G1 loading time : 0.86
Graph G2 loading time : 0.929
interations: 22
trimming time: 0.0322
interations: 17
interations: 18
interations: 18
interations: 23
full evaluation: 0.244
update evaluation: 0.116
insertion evaluation: 0.0569
deletion evaluation: 0.105
direct vs. two-round speedup: 1.39
diff: 0
Graph G0 loading time : 0.957
Graph G1 loading time : 0.863
Graph G2 loading time : 0.928
interations: 24
trimming time: 0.0321
interations: 13
interations: 26
interations: 26
interations: 27
full evaluation: 0.301
update evaluation: 0.175
insertion evaluation: 0.145
deletion evaluation: 0.106
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 0.986
Graph G1 loading time : 0.868
Graph G2 loading time : 0.918
interations: 22
trimming time: 0.0337
interations: 16
interations: 23
interations: 21
interations: 22
full evaluation: 0.234
update evaluation: 0.14
insertion evaluation: 0.0862
deletion evaluation: 0.123
direct vs. two-round speedup: 1.49
diff: 0
Graph G0 loading time : 0.976
Graph G1 loading time : 0.857
Graph G2 loading time : 0.929
interations: 24
trimming time: 0.0341
interations: 15
interations: 17
interations: 17
interations: 22
full evaluation: 0.276
update evaluation: 0.11
insertion evaluation: 0.0526
deletion evaluation: 0.126
direct vs. two-round speedup: 1.62
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.854
Graph G2 loading time : 0.923
interations: 25
trimming time: 0.0307
interations: 16
interations: 22
interations: 22
interations: 21
full evaluation: 0.24
update evaluation: 0.159
insertion evaluation: 0.118
deletion evaluation: 0.104
direct vs. two-round speedup: 1.39
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.885
Graph G2 loading time : 0.966
interations: 24
trimming time: 0.0312
interations: 15
interations: 20
interations: 20
interations: 22
full evaluation: 0.287
update evaluation: 0.123
insertion evaluation: 0.0707
deletion evaluation: 0.102
direct vs. two-round speedup: 1.41
diff: 0
Graph G0 loading time : 0.962
Graph G1 loading time : 0.868
Graph G2 loading time : 0.937
interations: 23
trimming time: 0.0319
interations: 15
interations: 22
interations: 22
interations: 23
full evaluation: 0.248
update evaluation: 0.109
insertion evaluation: 0.0542
deletion evaluation: 0.102
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.862
Graph G2 loading time : 0.932
interations: 26
trimming time: 0.0319
interations: 16
interations: 24
interations: 24
interations: 23
full evaluation: 0.332
update evaluation: 0.198
insertion evaluation: 0.153
deletion evaluation: 0.104
direct vs. two-round speedup: 1.3
diff: 0
Graph G0 loading time : 0.974
Graph G1 loading time : 0.864
Graph G2 loading time : 0.94
interations: 25
trimming time: 0.0355
interations: 14
interations: 22
interations: 22
interations: 25
full evaluation: 0.282
update evaluation: 0.186
insertion evaluation: 0.147
deletion evaluation: 0.136
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.865
Graph G2 loading time : 0.923
interations: 26
trimming time: 0.0364
interations: 19
interations: 19
interations: 19
interations: 22
full evaluation: 0.27
update evaluation: 0.141
insertion evaluation: 0.0719
deletion evaluation: 0.151
direct vs. two-round speedup: 1.58
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.857
Graph G2 loading time : 0.922
interations: 24
trimming time: 0.0372
interations: 18
interations: 19
interations: 17
interations: 24
full evaluation: 0.301
update evaluation: 0.126
insertion evaluation: 0.0566
deletion evaluation: 0.145
direct vs. two-round speedup: 1.61
diff: 0
Graph G0 loading time : 0.977
Graph G1 loading time : 0.858
Graph G2 loading time : 0.922
interations: 22
trimming time: 0.0308
interations: 18
interations: 23
interations: 23
interations: 22
full evaluation: 0.258
update evaluation: 0.157
insertion evaluation: 0.122
deletion evaluation: 0.105
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.961
Graph G1 loading time : 0.879
Graph G2 loading time : 0.963
interations: 25
trimming time: 0.0375
interations: 15
interations: 21
interations: 24
interations: 25
full evaluation: 0.274
update evaluation: 0.195
insertion evaluation: 0.163
deletion evaluation: 0.164
direct vs. two-round speedup: 1.68
diff: 0
Graph G0 loading time : 0.984
Graph G1 loading time : 0.88
Graph G2 loading time : 0.934
interations: 23
trimming time: 0.033
interations: 16
interations: 20
interations: 20
interations: 24
full evaluation: 0.24
update evaluation: 0.118
insertion evaluation: 0.0537
deletion evaluation: 0.122
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 0.953
Graph G1 loading time : 0.865
Graph G2 loading time : 0.927
interations: 20
trimming time: 0.036
interations: 15
interations: 18
interations: 17
interations: 19
full evaluation: 0.247
update evaluation: 0.118
insertion evaluation: 0.0561
deletion evaluation: 0.119
direct vs. two-round speedup: 1.49
diff: 0
Graph G0 loading time : 0.987
Graph G1 loading time : 0.869
Graph G2 loading time : 0.935
interations: 22
trimming time: 0.0364
interations: 15
interations: 19
interations: 20
interations: 22
full evaluation: 0.279
update evaluation: 0.164
insertion evaluation: 0.0961
deletion evaluation: 0.15
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.855
Graph G2 loading time : 0.924
interations: 23
trimming time: 0.0359
interations: 15
interations: 18
interations: 18
interations: 21
full evaluation: 0.264
update evaluation: 0.127
insertion evaluation: 0.0576
deletion evaluation: 0.135
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 0.967
Graph G1 loading time : 0.856
Graph G2 loading time : 0.919
interations: 23
trimming time: 0.0365
interations: 17
interations: 18
interations: 18
interations: 25
full evaluation: 0.287
update evaluation: 0.138
insertion evaluation: 0.0635
deletion evaluation: 0.132
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 0.983
Graph G1 loading time : 0.901
Graph G2 loading time : 0.947
interations: 24
trimming time: 0.036
interations: 18
interations: 19
interations: 19
interations: 24
full evaluation: 0.306
update evaluation: 0.116
insertion evaluation: 0.0594
deletion evaluation: 0.123
direct vs. two-round speedup: 1.58
diff: 0
Graph G0 loading time : 0.985
Graph G1 loading time : 0.864
Graph G2 loading time : 0.93
interations: 23
trimming time: 0.0344
interations: 14
interations: 19
interations: 19
interations: 23
full evaluation: 0.279
update evaluation: 0.145
insertion evaluation: 0.0785
deletion evaluation: 0.144
direct vs. two-round speedup: 1.54
diff: 0
Graph G0 loading time : 0.979
Graph G1 loading time : 0.864
Graph G2 loading time : 0.92
interations: 22
trimming time: 0.033
interations: 16
interations: 20
interations: 20
interations: 22
full evaluation: 0.272
update evaluation: 0.124
insertion evaluation: 0.0739
deletion evaluation: 0.109
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.862
Graph G2 loading time : 0.92
interations: 26
trimming time: 0.0349
interations: 16
interations: 18
interations: 18
interations: 22
full evaluation: 0.289
update evaluation: 0.125
insertion evaluation: 0.0692
deletion evaluation: 0.114
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 1.11
Graph G1 loading time : 0.856
Graph G2 loading time : 0.917
interations: 25
trimming time: 0.0335
interations: 15
interations: 19
interations: 19
interations: 22
full evaluation: 0.248
update evaluation: 0.12
insertion evaluation: 0.0667
deletion evaluation: 0.122
direct vs. two-round speedup: 1.57
diff: 0
Graph G0 loading time : 0.948
Graph G1 loading time : 0.885
Graph G2 loading time : 0.934
interations: 27
trimming time: 0.0338
interations: 15
interations: 20
interations: 20
interations: 25
full evaluation: 0.34
update evaluation: 0.123
insertion evaluation: 0.0597
deletion evaluation: 0.109
direct vs. two-round speedup: 1.37
diff: 0
Graph G0 loading time : 0.961
Graph G1 loading time : 0.877
Graph G2 loading time : 0.951
interations: 27
trimming time: 0.0322
interations: 16
interations: 23
interations: 24
interations: 23
full evaluation: 0.304
update evaluation: 0.271
insertion evaluation: 0.225
deletion evaluation: 0.107
direct vs. two-round speedup: 1.23
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.881
Graph G2 loading time : 0.952
interations: 22
trimming time: 0.0362
interations: 15
interations: 17
interations: 17
interations: 24
full evaluation: 0.268
update evaluation: 0.132
insertion evaluation: 0.0513
deletion evaluation: 0.15
direct vs. two-round speedup: 1.53
diff: 0
Graph G0 loading time : 0.978
Graph G1 loading time : 0.876
Graph G2 loading time : 0.943
interations: 21
trimming time: 0.0327
interations: 15
interations: 18
interations: 18
interations: 22
full evaluation: 0.27
update evaluation: 0.121
insertion evaluation: 0.062
deletion evaluation: 0.118
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 0.983
Graph G1 loading time : 0.859
Graph G2 loading time : 0.925
interations: 24
trimming time: 0.0353
interations: 15
interations: 21
interations: 21
interations: 24
full evaluation: 0.347
update evaluation: 0.124
insertion evaluation: 0.0734
deletion evaluation: 0.119
direct vs. two-round speedup: 1.54
diff: 0
Graph G0 loading time : 0.966
Graph G1 loading time : 0.882
Graph G2 loading time : 0.947
interations: 25
trimming time: 0.0401
interations: 19
interations: 21
interations: 20
interations: 26
full evaluation: 0.299
update evaluation: 0.185
insertion evaluation: 0.0766
deletion evaluation: 0.213
direct vs. two-round speedup: 1.57
diff: 0
Graph G0 loading time : 0.989
Graph G1 loading time : 0.873
Graph G2 loading time : 0.937
interations: 26
trimming time: 0.0346
interations: 18
interations: 20
interations: 20
interations: 23
full evaluation: 0.335
update evaluation: 0.123
insertion evaluation: 0.0639
deletion evaluation: 0.113
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 0.978
Graph G1 loading time : 0.878
Graph G2 loading time : 0.943
interations: 26
trimming time: 0.0316
interations: 14
interations: 20
interations: 19
interations: 22
full evaluation: 0.287
update evaluation: 0.14
insertion evaluation: 0.0851
deletion evaluation: 0.115
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 0.972
Graph G1 loading time : 0.876
Graph G2 loading time : 0.941
interations: 22
trimming time: 0.0361
interations: 16
interations: 20
interations: 20
interations: 24
full evaluation: 0.338
update evaluation: 0.151
insertion evaluation: 0.0968
deletion evaluation: 0.132
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 0.964
Graph G1 loading time : 0.869
Graph G2 loading time : 0.923
interations: 23
trimming time: 0.0349
interations: 19
interations: 17
interations: 17
interations: 23
full evaluation: 0.324
update evaluation: 0.12
insertion evaluation: 0.0706
deletion evaluation: 0.122
direct vs. two-round speedup: 1.6
diff: 0
Graph G0 loading time : 0.988
Graph G1 loading time : 0.876
Graph G2 loading time : 0.929
interations: 24
trimming time: 0.0311
interations: 14
interations: 20
interations: 20
interations: 23
full evaluation: 0.264
update evaluation: 0.112
insertion evaluation: 0.07
deletion evaluation: 0.101
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 0.946
Graph G1 loading time : 0.875
Graph G2 loading time : 0.933
interations: 26
trimming time: 0.0374
interations: 18
interations: 22
interations: 22
interations: 25
full evaluation: 0.285
update evaluation: 0.152
insertion evaluation: 0.0537
deletion evaluation: 0.209
direct vs. two-round speedup: 1.73
diff: 0
Graph G0 loading time : 0.974
Graph G1 loading time : 0.863
Graph G2 loading time : 0.931
interations: 23
trimming time: 0.0375
interations: 1
interations: 21
interations: 21
interations: 23
full evaluation: 0.256
update evaluation: 0.336
insertion evaluation: 0.331
deletion evaluation: 0.102
direct vs. two-round speedup: 1.29
diff: 0
Graph G0 loading time : 0.999
Graph G1 loading time : 0.869
Graph G2 loading time : 0.911
interations: 25
trimming time: 0.0315
interations: 15
interations: 19
interations: 20
interations: 25
full evaluation: 0.264
update evaluation: 0.109
insertion evaluation: 0.0587
deletion evaluation: 0.103
direct vs. two-round speedup: 1.49
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.876
Graph G2 loading time : 0.932
interations: 25
trimming time: 0.0294
interations: 15
interations: 22
interations: 22
interations: 25
full evaluation: 0.305
update evaluation: 0.282
insertion evaluation: 0.236
deletion evaluation: 0.0988
direct vs. two-round speedup: 1.19
diff: 0
Graph G0 loading time : 0.974
Graph G1 loading time : 0.859
Graph G2 loading time : 0.943
interations: 22
trimming time: 0.0345
interations: 20
interations: 18
interations: 18
interations: 24
full evaluation: 0.265
update evaluation: 0.123
insertion evaluation: 0.0614
deletion evaluation: 0.125
direct vs. two-round speedup: 1.51
diff: 0
Graph G0 loading time : 0.984
Graph G1 loading time : 0.86
Graph G2 loading time : 0.926
interations: 25
trimming time: 0.03
interations: 13
interations: 22
interations: 23
interations: 23
full evaluation: 0.326
update evaluation: 0.253
insertion evaluation: 0.222
deletion evaluation: 0.105
direct vs. two-round speedup: 1.29
diff: 0
Graph G0 loading time : 0.975
Graph G1 loading time : 0.89
Graph G2 loading time : 0.952
interations: 24
trimming time: 0.0308
interations: 14
interations: 19
interations: 19
interations: 25
full evaluation: 0.257
update evaluation: 0.111
insertion evaluation: 0.0623
deletion evaluation: 0.0986
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.954
Graph G1 loading time : 0.875
Graph G2 loading time : 0.928
interations: 26
trimming time: 0.0376
interations: 15
interations: 20
interations: 20
interations: 25
full evaluation: 0.329
update evaluation: 0.145
insertion evaluation: 0.0673
deletion evaluation: 0.165
direct vs. two-round speedup: 1.6
diff: 0
Graph G0 loading time : 0.998
Graph G1 loading time : 0.848
Graph G2 loading time : 0.916
interations: 26
trimming time: 0.0368
interations: 18
interations: 20
interations: 19
interations: 23
full evaluation: 0.284
update evaluation: 0.156
insertion evaluation: 0.0738
deletion evaluation: 0.182
direct vs. two-round speedup: 1.64
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.858
Graph G2 loading time : 0.931
interations: 25
trimming time: 0.0316
interations: 14
interations: 18
interations: 18
interations: 23
full evaluation: 0.295
update evaluation: 0.12
insertion evaluation: 0.078
deletion evaluation: 0.0987
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 0.985
Graph G1 loading time : 0.853
Graph G2 loading time : 0.918
interations: 26
trimming time: 0.0312
interations: 15
interations: 19
interations: 19
interations: 24
full evaluation: 0.321
update evaluation: 0.119
insertion evaluation: 0.0682
deletion evaluation: 0.109
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 0.971
Graph G1 loading time : 0.862
Graph G2 loading time : 0.918
interations: 25
trimming time: 0.0393
interations: 15
interations: 25
interations: 26
interations: 27
full evaluation: 0.319
update evaluation: 0.221
insertion evaluation: 0.128
deletion evaluation: 0.219
direct vs. two-round speedup: 1.57
diff: 0
Graph G0 loading time : 0.969
Graph G1 loading time : 0.85
Graph G2 loading time : 0.934
interations: 25
trimming time: 0.038
interations: 17
interations: 19
interations: 20
interations: 26
full evaluation: 0.307
update evaluation: 0.123
insertion evaluation: 0.0599
deletion evaluation: 0.136
direct vs. two-round speedup: 1.59
diff: 6
Graph G0 loading time : 0.967
Graph G1 loading time : 0.872
Graph G2 loading time : 0.932
interations: 26
trimming time: 0.0291
interations: 13
interations: 18
interations: 18
interations: 23
full evaluation: 0.301
update evaluation: 0.11
insertion evaluation: 0.0591
deletion evaluation: 0.0907
direct vs. two-round speedup: 1.36
diff: 0
Graph G0 loading time : 0.956
Graph G1 loading time : 0.864
Graph G2 loading time : 0.936
interations: 22
trimming time: 0.0363
interations: 18
interations: 20
interations: 20
interations: 23
full evaluation: 0.232
update evaluation: 0.133
insertion evaluation: 0.0637
deletion evaluation: 0.134
direct vs. two-round speedup: 1.49
diff: 0
Graph G0 loading time : 0.96
Graph G1 loading time : 0.863
Graph G2 loading time : 0.929
interations: 26
trimming time: 0.0328
interations: 15
interations: 19
interations: 19
interations: 22
full evaluation: 0.294
update evaluation: 0.118
insertion evaluation: 0.0694
deletion evaluation: 0.104
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 0.992
Graph G1 loading time : 0.877
Graph G2 loading time : 0.935
interations: 24
trimming time: 0.0322
interations: 15
interations: 18
interations: 18
interations: 22
full evaluation: 0.27
update evaluation: 0.106
insertion evaluation: 0.0647
deletion evaluation: 0.101
direct vs. two-round speedup: 1.56
diff: 0
Graph G0 loading time : 0.985
Graph G1 loading time : 0.868
Graph G2 loading time : 0.944
interations: 27
trimming time: 0.0326
interations: 18
interations: 19
interations: 19
interations: 24
full evaluation: 0.319
update evaluation: 0.124
insertion evaluation: 0.0682
deletion evaluation: 0.109
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 0.954
Graph G1 loading time : 0.875
Graph G2 loading time : 0.936
interations: 22
trimming time: 0.03
interations: 14
interations: 20
interations: 21
interations: 21
full evaluation: 0.235
update evaluation: 0.103
insertion evaluation: 0.0566
deletion evaluation: 0.0931
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.982
Graph G1 loading time : 0.879
Graph G2 loading time : 0.932
interations: 24
trimming time: 0.032
interations: 14
interations: 18
interations: 18
interations: 23
full evaluation: 0.263
update evaluation: 0.119
insertion evaluation: 0.0556
deletion evaluation: 0.109
direct vs. two-round speedup: 1.38
diff: 0
Graph G0 loading time : 0.963
Graph G1 loading time : 0.87
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0325
interations: 15
interations: 20
interations: 20
interations: 23
full evaluation: 0.232
update evaluation: 0.116
insertion evaluation: 0.0666
deletion evaluation: 0.102
direct vs. two-round speedup: 1.46
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.863
Graph G2 loading time : 0.931
interations: 23
trimming time: 0.0397
interations: 18
interations: 19
interations: 17
interations: 24
full evaluation: 0.231
update evaluation: 0.165
insertion evaluation: 0.0728
deletion evaluation: 0.213
direct vs. two-round speedup: 1.73
diff: 0
Graph G0 loading time : 0.97
Graph G1 loading time : 0.855
Graph G2 loading time : 0.913
interations: 26
trimming time: 0.0335
interations: 14
interations: 19
interations: 19
interations: 24
full evaluation: 0.266
update evaluation: 0.123
insertion evaluation: 0.0715
deletion evaluation: 0.111
direct vs. two-round speedup: 1.49
diff: 0
Graph G0 loading time : 0.963
Graph G1 loading time : 0.861
Graph G2 loading time : 0.918
interations: 25
trimming time: 0.0336
interations: 16
interations: 16
interations: 16
interations: 20
full evaluation: 0.248
update evaluation: 0.117
insertion evaluation: 0.0599
deletion evaluation: 0.111
direct vs. two-round speedup: 1.46
diff: 0
Graph G0 loading time : 0.975
Graph G1 loading time : 0.862
Graph G2 loading time : 0.922
interations: 24
trimming time: 0.0347
interations: 13
interations: 20
interations: 20
interations: 24
full evaluation: 0.292
update evaluation: 0.117
insertion evaluation: 0.0679
deletion evaluation: 0.107
direct vs. two-round speedup: 1.49
diff: 0
10000K
Graph G0 loading time : 0.998
Graph G1 loading time : 3.72
Graph G2 loading time : 2.43
interations: 23
trimming time: 0.0311
interations: 18
interations: 20
interations: 20
interations: 21
full evaluation: 0.239
update evaluation: 0.171
insertion evaluation: 0.0929
deletion evaluation: 0.15
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 3.99
Graph G1 loading time : 2.55
Graph G2 loading time : 2.96
interations: 23
trimming time: 0.0306
interations: 19
interations: 19
interations: 19
interations: 23
full evaluation: 0.271
update evaluation: 0.171
insertion evaluation: 0.105
deletion evaluation: 0.148
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 2.6
Graph G1 loading time : 2.98
Graph G2 loading time : 2.93
interations: 25
trimming time: 0.0293
interations: 17
interations: 21
interations: 21
interations: 21
full evaluation: 0.262
update evaluation: 0.179
insertion evaluation: 0.114
deletion evaluation: 0.14
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 4.14
Graph G1 loading time : 3.12
Graph G2 loading time : 1.71
interations: 25
trimming time: 0.0286
interations: 19
interations: 20
interations: 20
interations: 26
full evaluation: 0.247
update evaluation: 0.201
insertion evaluation: 0.144
deletion evaluation: 0.164
direct vs. two-round speedup: 1.54
diff: 0
Graph G0 loading time : 4.47
Graph G1 loading time : 1.75
Graph G2 loading time : 4.95
interations: 28
trimming time: 0.033
interations: 20
interations: 22
interations: 19
interations: 23
full evaluation: 0.266
update evaluation: 0.192
insertion evaluation: 0.097
deletion evaluation: 0.204
direct vs. two-round speedup: 1.56
diff: 0
Graph G0 loading time : 2.38
Graph G1 loading time : 2.66
Graph G2 loading time : 2.9
interations: 25
trimming time: 0.0284
interations: 18
interations: 19
interations: 20
interations: 24
full evaluation: 0.283
update evaluation: 0.151
insertion evaluation: 0.0891
deletion evaluation: 0.128
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 2.59
Graph G1 loading time : 2.12
Graph G2 loading time : 3.35
interations: 26
trimming time: 0.0314
interations: 18
interations: 22
interations: 22
interations: 26
full evaluation: 0.266
update evaluation: 0.175
insertion evaluation: 0.11
deletion evaluation: 0.154
direct vs. two-round speedup: 1.51
diff: 0
Graph G0 loading time : 2.8
Graph G1 loading time : 2.82
Graph G2 loading time : 2.86
interations: 24
trimming time: 0.033
interations: 23
interations: 24
interations: 24
interations: 26
full evaluation: 0.292
update evaluation: 0.301
insertion evaluation: 0.245
deletion evaluation: 0.353
direct vs. two-round speedup: 1.99
diff: 0
Graph G0 loading time : 2.82
Graph G1 loading time : 2.78
Graph G2 loading time : 2.26
interations: 24
trimming time: 0.028
interations: 18
interations: 21
interations: 21
interations: 22
full evaluation: 0.266
update evaluation: 0.179
insertion evaluation: 0.114
deletion evaluation: 0.141
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 2.66
Graph G1 loading time : 2.6
Graph G2 loading time : 2.29
interations: 25
trimming time: 0.031
interations: 21
interations: 21
interations: 19
interations: 23
full evaluation: 0.294
update evaluation: 0.17
insertion evaluation: 0.09
deletion evaluation: 0.179
direct vs. two-round speedup: 1.58
diff: 0
Graph G0 loading time : 2.94
Graph G1 loading time : 2.24
Graph G2 loading time : 2.71
interations: 24
trimming time: 0.0291
interations: 16
interations: 21
interations: 21
interations: 23
full evaluation: 0.282
update evaluation: 0.16
insertion evaluation: 0.0972
deletion evaluation: 0.139
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 0.982
Graph G1 loading time : 2.72
Graph G2 loading time : 2.38
interations: 23
trimming time: 0.0293
interations: 17
interations: 24
interations: 24
interations: 24
full evaluation: 0.303
update evaluation: 0.209
insertion evaluation: 0.161
deletion evaluation: 0.16
direct vs. two-round speedup: 1.53
diff: 0
Graph G0 loading time : 1.18
Graph G1 loading time : 1.71
Graph G2 loading time : 2.67
interations: 22
trimming time: 0.0324
interations: 15
interations: 23
interations: 19
interations: 24
full evaluation: 0.274
update evaluation: 0.153
insertion evaluation: 0.0907
deletion evaluation: 0.137
direct vs. two-round speedup: 1.49
diff: 0
Graph G0 loading time : 3.82
Graph G1 loading time : 1.74
Graph G2 loading time : 2.45
interations: 23
trimming time: 0.0271
interations: 17
interations: 21
interations: 22
interations: 26
full evaluation: 0.263
update evaluation: 0.161
insertion evaluation: 0.101
deletion evaluation: 0.128
direct vs. two-round speedup: 1.42
diff: 0
Graph G0 loading time : 2.33
Graph G1 loading time : 0.883
Graph G2 loading time : 4.2
interations: 24
trimming time: 0.0296
interations: 17
interations: 19
interations: 19
interations: 22
full evaluation: 0.244
update evaluation: 0.142
insertion evaluation: 0.0769
deletion evaluation: 0.136
direct vs. two-round speedup: 1.5
diff: 6
Graph G0 loading time : 1.02
Graph G1 loading time : 0.809
Graph G2 loading time : 2.08
interations: 23
trimming time: 0.0269
interations: 15
interations: 18
interations: 18
interations: 24
full evaluation: 0.289
update evaluation: 0.153
insertion evaluation: 0.1
deletion evaluation: 0.146
direct vs. two-round speedup: 1.61
diff: 0
Graph G0 loading time : 1.99
Graph G1 loading time : 1.43
Graph G2 loading time : 2.47
interations: 23
trimming time: 0.0272
interations: 17
interations: 22
interations: 22
interations: 26
full evaluation: 0.279
update evaluation: 0.151
insertion evaluation: 0.0945
deletion evaluation: 0.138
direct vs. two-round speedup: 1.53
diff: 0
Graph G0 loading time : 1.31
Graph G1 loading time : 1.83
Graph G2 loading time : 2.01
interations: 22
trimming time: 0.0352
interations: 22
interations: 20
interations: 19
interations: 24
full evaluation: 0.246
update evaluation: 0.157
insertion evaluation: 0.0947
deletion evaluation: 0.199
direct vs. two-round speedup: 1.87
diff: 0
Graph G0 loading time : 2.96
Graph G1 loading time : 0.822
Graph G2 loading time : 1.02
interations: 25
trimming time: 0.0305
interations: 17
interations: 20
interations: 20
interations: 25
full evaluation: 0.246
update evaluation: 0.151
insertion evaluation: 0.0778
deletion evaluation: 0.142
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.987
Graph G1 loading time : 0.831
Graph G2 loading time : 1.01
interations: 25
trimming time: 0.0296
interations: 18
interations: 20
interations: 22
interations: 24
full evaluation: 0.227
update evaluation: 0.151
insertion evaluation: 0.0793
deletion evaluation: 0.153
direct vs. two-round speedup: 1.54
diff: 0
Graph G0 loading time : 1.86
Graph G1 loading time : 0.806
Graph G2 loading time : 0.923
interations: 23
trimming time: 0.0354
interations: 20
interations: 24
interations: 20
interations: 24
full evaluation: 0.267
update evaluation: 0.323
insertion evaluation: 0.244
deletion evaluation: 0.288
direct vs. two-round speedup: 1.65
diff: 0
Graph G0 loading time : 0.983
Graph G1 loading time : 0.808
Graph G2 loading time : 0.928
interations: 24
trimming time: 0.0323
interations: 18
interations: 19
interations: 19
interations: 21
full evaluation: 0.252
update evaluation: 0.143
insertion evaluation: 0.0956
deletion evaluation: 0.136
direct vs. two-round speedup: 1.62
diff: 0
Graph G0 loading time : 0.998
Graph G1 loading time : 0.839
Graph G2 loading time : 0.936
interations: 27
trimming time: 0.0331
interations: 16
interations: 23
interations: 24
interations: 25
full evaluation: 0.281
update evaluation: 0.248
insertion evaluation: 0.208
deletion evaluation: 0.155
direct vs. two-round speedup: 1.46
diff: 0
Graph G0 loading time : 0.975
Graph G1 loading time : 0.805
Graph G2 loading time : 2.68
interations: 24
trimming time: 0.0315
interations: 19
interations: 22
interations: 22
interations: 25
full evaluation: 0.279
update evaluation: 0.215
insertion evaluation: 0.157
deletion evaluation: 0.157
direct vs. two-round speedup: 1.46
diff: 0
Graph G0 loading time : 1.73
Graph G1 loading time : 0.795
Graph G2 loading time : 0.926
interations: 22
trimming time: 0.0274
interations: 20
interations: 19
interations: 18
interations: 23
full evaluation: 0.275
update evaluation: 0.144
insertion evaluation: 0.0833
deletion evaluation: 0.126
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.973
Graph G1 loading time : 0.796
Graph G2 loading time : 0.909
interations: 25
trimming time: 0.0335
interations: 20
interations: 24
interations: 20
interations: 24
full evaluation: 0.266
update evaluation: 0.145
insertion evaluation: 0.287
deletion evaluation: 0.332
direct vs. two-round speedup: 4.27
diff: 0
Graph G0 loading time : 0.983
Graph G1 loading time : 0.808
Graph G2 loading time : 0.935
interations: 22
trimming time: 0.0321
interations: 15
interations: 24
interations: 24
interations: 24
full evaluation: 0.238
update evaluation: 0.168
insertion evaluation: 0.103
deletion evaluation: 0.139
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 0.982
Graph G1 loading time : 0.8
Graph G2 loading time : 0.938
interations: 24
trimming time: 0.0285
interations: 19
interations: 24
interations: 24
interations: 26
full evaluation: 0.269
update evaluation: 0.201
insertion evaluation: 0.133
deletion evaluation: 0.143
direct vs. two-round speedup: 1.37
diff: 0
Graph G0 loading time : 0.976
Graph G1 loading time : 0.813
Graph G2 loading time : 0.935
interations: 24
trimming time: 0.0275
interations: 16
interations: 23
interations: 21
interations: 25
full evaluation: 0.282
update evaluation: 0.147
insertion evaluation: 0.0828
deletion evaluation: 0.132
direct vs. two-round speedup: 1.46
diff: 0
Graph G0 loading time : 0.966
Graph G1 loading time : 0.806
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.035
interations: 20
interations: 23
interations: 22
interations: 25
full evaluation: 0.263
update evaluation: 0.166
insertion evaluation: 0.103
deletion evaluation: 0.161
direct vs. two-round speedup: 1.59
diff: 0
Graph G0 loading time : 0.979
Graph G1 loading time : 0.81
Graph G2 loading time : 0.94
interations: 26
trimming time: 0.0292
interations: 16
interations: 22
interations: 22
interations: 23
full evaluation: 0.285
update evaluation: 0.15
insertion evaluation: 0.0933
deletion evaluation: 0.147
direct vs. two-round speedup: 1.6
diff: 1
Graph G0 loading time : 0.975
Graph G1 loading time : 0.813
Graph G2 loading time : 0.945
interations: 25
trimming time: 0.0297
interations: 16
interations: 20
interations: 18
interations: 24
full evaluation: 0.279
update evaluation: 0.158
insertion evaluation: 0.0853
deletion evaluation: 0.148
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 0.954
Graph G1 loading time : 0.826
Graph G2 loading time : 0.917
interations: 25
trimming time: 0.0297
interations: 16
interations: 23
interations: 23
interations: 24
full evaluation: 0.28
update evaluation: 0.168
insertion evaluation: 0.107
deletion evaluation: 0.134
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 0.98
Graph G1 loading time : 0.824
Graph G2 loading time : 0.948
interations: 23
trimming time: 0.0286
interations: 18
interations: 24
interations: 24
interations: 23
full evaluation: 0.261
update evaluation: 0.194
insertion evaluation: 0.133
deletion evaluation: 0.136
direct vs. two-round speedup: 1.39
diff: 1
Graph G0 loading time : 0.989
Graph G1 loading time : 0.807
Graph G2 loading time : 0.929
interations: 23
trimming time: 0.0305
interations: 19
interations: 22
interations: 22
interations: 23
full evaluation: 0.302
update evaluation: 0.214
insertion evaluation: 0.157
deletion evaluation: 0.188
direct vs. two-round speedup: 1.61
diff: 0
Graph G0 loading time : 0.958
Graph G1 loading time : 0.806
Graph G2 loading time : 0.928
interations: 26
trimming time: 0.0278
interations: 18
interations: 18
interations: 19
interations: 26
full evaluation: 0.26
update evaluation: 0.142
insertion evaluation: 0.0769
deletion evaluation: 0.14
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.815
Graph G2 loading time : 0.931
interations: 25
trimming time: 0.0324
interations: 19
interations: 24
interations: 23
interations: 24
full evaluation: 0.276
update evaluation: 0.277
insertion evaluation: 0.197
deletion evaluation: 0.259
direct vs. two-round speedup: 1.65
diff: 0
Graph G0 loading time : 0.99
Graph G1 loading time : 0.798
Graph G2 loading time : 0.93
interations: 24
trimming time: 0.0297
interations: 20
interations: 22
interations: 22
interations: 27
full evaluation: 0.284
update evaluation: 0.18
insertion evaluation: 0.12
deletion evaluation: 0.165
direct vs. two-round speedup: 1.59
diff: 0
Graph G0 loading time : 0.99
Graph G1 loading time : 0.803
Graph G2 loading time : 0.932
interations: 23
trimming time: 0.0312
interations: 16
interations: 23
interations: 24
interations: 23
full evaluation: 0.309
update evaluation: 0.364
insertion evaluation: 0.263
deletion evaluation: 0.178
direct vs. two-round speedup: 1.21
diff: 0
Graph G0 loading time : 0.975
Graph G1 loading time : 0.817
Graph G2 loading time : 0.943
interations: 23
trimming time: 0.0294
interations: 17
interations: 24
interations: 24
interations: 22
full evaluation: 0.261
update evaluation: 0.167
insertion evaluation: 0.107
deletion evaluation: 0.133
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.803
Graph G2 loading time : 0.933
interations: 28
trimming time: 0.0317
interations: 16
interations: 24
interations: 23
interations: 26
full evaluation: 0.297
update evaluation: 0.223
insertion evaluation: 0.198
deletion evaluation: 0.183
direct vs. two-round speedup: 1.7
diff: 10
Graph G0 loading time : 0.964
Graph G1 loading time : 0.818
Graph G2 loading time : 0.939
interations: 22
trimming time: 0.0351
interations: 21
interations: 22
interations: 20
interations: 23
full evaluation: 0.294
update evaluation: 0.212
insertion evaluation: 0.153
deletion evaluation: 0.21
direct vs. two-round speedup: 1.71
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.806
Graph G2 loading time : 0.942
interations: 24
trimming time: 0.0343
interations: 20
interations: 22
interations: 22
interations: 22
full evaluation: 0.293
update evaluation: 0.213
insertion evaluation: 0.143
deletion evaluation: 0.161
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.8
Graph G2 loading time : 0.92
interations: 23
trimming time: 0.034
interations: 16
interations: 19
interations: 19
interations: 22
full evaluation: 0.239
update evaluation: 0.148
insertion evaluation: 0.0944
deletion evaluation: 0.149
direct vs. two-round speedup: 1.64
diff: 0
Graph G0 loading time : 0.981
Graph G1 loading time : 0.812
Graph G2 loading time : 0.955
interations: 23
trimming time: 0.0293
interations: 17
interations: 18
interations: 17
interations: 25
full evaluation: 0.283
update evaluation: 0.153
insertion evaluation: 0.0796
deletion evaluation: 0.148
direct vs. two-round speedup: 1.49
diff: 0
Graph G0 loading time : 0.993
Graph G1 loading time : 0.805
Graph G2 loading time : 0.932
interations: 23
trimming time: 0.027
interations: 16
interations: 19
interations: 19
interations: 22
full evaluation: 0.258
update evaluation: 0.164
insertion evaluation: 0.092
deletion evaluation: 0.13
direct vs. two-round speedup: 1.35
diff: 0
Graph G0 loading time : 0.998
Graph G1 loading time : 0.802
Graph G2 loading time : 0.926
interations: 26
trimming time: 0.0295
interations: 18
interations: 21
interations: 18
interations: 24
full evaluation: 0.286
update evaluation: 0.175
insertion evaluation: 0.0932
deletion evaluation: 0.231
direct vs. two-round speedup: 1.86
diff: 0
Graph G0 loading time : 0.967
Graph G1 loading time : 0.806
Graph G2 loading time : 0.921
interations: 24
trimming time: 0.0314
interations: 18
interations: 26
interations: 26
interations: 26
full evaluation: 0.309
update evaluation: 0.219
insertion evaluation: 0.146
deletion evaluation: 0.216
direct vs. two-round speedup: 1.66
diff: 0
Graph G0 loading time : 0.975
Graph G1 loading time : 0.795
Graph G2 loading time : 0.923
interations: 28
trimming time: 0.0289
interations: 19
interations: 22
interations: 22
interations: 26
full evaluation: 0.268
update evaluation: 0.161
insertion evaluation: 0.0895
deletion evaluation: 0.148
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.801
Graph G2 loading time : 0.92
interations: 27
trimming time: 0.0354
interations: 20
interations: 25
interations: 26
interations: 26
full evaluation: 0.341
update evaluation: 0.276
insertion evaluation: 0.195
deletion evaluation: 0.22
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 0.965
Graph G1 loading time : 0.799
Graph G2 loading time : 0.923
interations: 23
trimming time: 0.0305
interations: 17
interations: 21
interations: 18
interations: 23
full evaluation: 0.272
update evaluation: 0.165
insertion evaluation: 0.143
deletion evaluation: 0.164
direct vs. two-round speedup: 1.86
diff: 0
Graph G0 loading time : 0.974
Graph G1 loading time : 0.826
Graph G2 loading time : 0.944
interations: 26
trimming time: 0.0278
interations: 17
interations: 22
interations: 18
interations: 23
full evaluation: 0.274
update evaluation: 0.167
insertion evaluation: 0.113
deletion evaluation: 0.14
direct vs. two-round speedup: 1.51
diff: 0
Graph G0 loading time : 0.977
Graph G1 loading time : 0.809
Graph G2 loading time : 0.937
interations: 25
trimming time: 0.0306
interations: 19
interations: 20
interations: 20
interations: 22
full evaluation: 0.267
update evaluation: 0.141
insertion evaluation: 0.0885
deletion evaluation: 0.13
direct vs. two-round speedup: 1.55
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.804
Graph G2 loading time : 0.932
interations: 22
trimming time: 0.0275
interations: 18
interations: 21
interations: 21
interations: 24
full evaluation: 0.241
update evaluation: 0.155
insertion evaluation: 0.0912
deletion evaluation: 0.141
direct vs. two-round speedup: 1.5
diff: 1
Graph G0 loading time : 0.99
Graph G1 loading time : 0.817
Graph G2 loading time : 0.939
interations: 24
trimming time: 0.0279
interations: 19
interations: 23
interations: 23
interations: 22
full evaluation: 0.23
update evaluation: 0.157
insertion evaluation: 0.091
deletion evaluation: 0.158
direct vs. two-round speedup: 1.59
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.815
Graph G2 loading time : 0.944
interations: 22
trimming time: 0.0388
interations: 20
interations: 24
interations: 24
interations: 26
full evaluation: 0.242
update evaluation: 0.206
insertion evaluation: 0.138
deletion evaluation: 0.201
direct vs. two-round speedup: 1.64
diff: 0
Graph G0 loading time : 0.98
Graph G1 loading time : 0.808
Graph G2 loading time : 0.928
interations: 24
trimming time: 0.0347
interations: 17
interations: 23
interations: 23
interations: 24
full evaluation: 0.238
update evaluation: 0.271
insertion evaluation: 0.205
deletion evaluation: 0.159
direct vs. two-round speedup: 1.34
diff: 0
Graph G0 loading time : 0.987
Graph G1 loading time : 0.805
Graph G2 loading time : 0.919
interations: 25
trimming time: 0.0307
interations: 18
interations: 24
interations: 22
interations: 26
full evaluation: 0.246
update evaluation: 0.164
insertion evaluation: 0.093
deletion evaluation: 0.191
direct vs. two-round speedup: 1.73
diff: 0
Graph G0 loading time : 0.976
Graph G1 loading time : 0.816
Graph G2 loading time : 0.952
interations: 21
trimming time: 0.0299
interations: 18
interations: 22
interations: 22
interations: 23
full evaluation: 0.283
update evaluation: 0.179
insertion evaluation: 0.12
deletion evaluation: 0.155
direct vs. two-round speedup: 1.54
diff: 0
Graph G0 loading time : 0.989
Graph G1 loading time : 0.814
Graph G2 loading time : 0.921
interations: 26
trimming time: 0.0356
interations: 19
interations: 26
interations: 26
interations: 26
full evaluation: 0.273
update evaluation: 0.218
insertion evaluation: 0.17
deletion evaluation: 0.189
direct vs. two-round speedup: 1.65
diff: 0
Graph G0 loading time : 0.988
Graph G1 loading time : 0.805
Graph G2 loading time : 0.925
interations: 29
trimming time: 0.0283
interations: 19
interations: 21
interations: 22
interations: 25
full evaluation: 0.311
update evaluation: 0.163
insertion evaluation: 0.0966
deletion evaluation: 0.147
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.824
Graph G2 loading time : 0.947
interations: 25
trimming time: 0.0267
interations: 19
interations: 21
interations: 22
interations: 23
full evaluation: 0.286
update evaluation: 0.15
insertion evaluation: 0.0849
deletion evaluation: 0.132
direct vs. two-round speedup: 1.44
diff: 0
Graph G0 loading time : 0.972
Graph G1 loading time : 0.814
Graph G2 loading time : 0.934
interations: 23
trimming time: 0.0329
interations: 19
interations: 23
interations: 23
interations: 24
full evaluation: 0.268
update evaluation: 0.212
insertion evaluation: 0.172
deletion evaluation: 0.172
direct vs. two-round speedup: 1.62
diff: 0
Graph G0 loading time : 0.992
Graph G1 loading time : 0.812
Graph G2 loading time : 0.935
interations: 22
trimming time: 0.0313
interations: 20
interations: 19
interations: 16
interations: 23
full evaluation: 0.274
update evaluation: 0.16
insertion evaluation: 0.0781
deletion evaluation: 0.229
direct vs. two-round speedup: 1.92
diff: 0
Graph G0 loading time : 1.06
Graph G1 loading time : 0.814
Graph G2 loading time : 0.943
interations: 24
trimming time: 0.0271
interations: 15
interations: 18
interations: 17
interations: 25
full evaluation: 0.272
update evaluation: 0.137
insertion evaluation: 0.0884
deletion evaluation: 0.127
direct vs. two-round speedup: 1.57
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.815
Graph G2 loading time : 0.931
interations: 25
trimming time: 0.0299
interations: 20
interations: 21
interations: 20
interations: 23
full evaluation: 0.279
update evaluation: 0.221
insertion evaluation: 0.183
deletion evaluation: 0.166
direct vs. two-round speedup: 1.58
diff: 0
Graph G0 loading time : 0.989
Graph G1 loading time : 0.799
Graph G2 loading time : 0.933
interations: 22
trimming time: 0.0332
interations: 18
interations: 20
interations: 20
interations: 24
full evaluation: 0.299
update evaluation: 0.151
insertion evaluation: 0.0902
deletion evaluation: 0.146
direct vs. two-round speedup: 1.57
diff: 0
Graph G0 loading time : 0.963
Graph G1 loading time : 0.803
Graph G2 loading time : 0.929
interations: 23
trimming time: 0.0311
interations: 15
interations: 20
interations: 19
interations: 23
full evaluation: 0.244
update evaluation: 0.158
insertion evaluation: 0.101
deletion evaluation: 0.15
direct vs. two-round speedup: 1.59
diff: 0
Graph G0 loading time : 0.988
Graph G1 loading time : 0.798
Graph G2 loading time : 0.917
interations: 26
trimming time: 0.0348
interations: 24
interations: 23
interations: 20
interations: 25
full evaluation: 0.292
update evaluation: 0.306
insertion evaluation: 0.183
deletion evaluation: 0.358
direct vs. two-round speedup: 1.77
diff: 0
Graph G0 loading time : 0.992
Graph G1 loading time : 0.811
Graph G2 loading time : 0.938
interations: 23
trimming time: 0.0349
interations: 16
interations: 18
interations: 17
interations: 21
full evaluation: 0.244
update evaluation: 0.156
insertion evaluation: 0.103
deletion evaluation: 0.17
direct vs. two-round speedup: 1.75
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.815
Graph G2 loading time : 0.943
interations: 24
trimming time: 0.0359
interations: 19
interations: 22
interations: 22
interations: 27
full evaluation: 0.278
update evaluation: 0.191
insertion evaluation: 0.117
deletion evaluation: 0.182
direct vs. two-round speedup: 1.57
diff: 0
Graph G0 loading time : 0.955
Graph G1 loading time : 0.8
Graph G2 loading time : 0.926
interations: 22
trimming time: 0.0344
interations: 17
interations: 19
interations: 20
interations: 21
full evaluation: 0.232
update evaluation: 0.161
insertion evaluation: 0.102
deletion evaluation: 0.161
direct vs. two-round speedup: 1.64
diff: 0
Graph G0 loading time : 0.982
Graph G1 loading time : 0.836
Graph G2 loading time : 0.947
interations: 23
trimming time: 0.0342
interations: 18
interations: 22
interations: 21
interations: 24
full evaluation: 0.27
update evaluation: 0.182
insertion evaluation: 0.127
deletion evaluation: 0.161
direct vs. two-round speedup: 1.58
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.802
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.0284
interations: 15
interations: 21
interations: 21
interations: 23
full evaluation: 0.303
update evaluation: 0.145
insertion evaluation: 0.0958
deletion evaluation: 0.122
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 0.96
Graph G1 loading time : 0.809
Graph G2 loading time : 0.935
interations: 24
trimming time: 0.0275
interations: 15
interations: 20
interations: 20
interations: 25
full evaluation: 0.29
update evaluation: 0.138
insertion evaluation: 0.0869
deletion evaluation: 0.124
direct vs. two-round speedup: 1.53
diff: 0
Graph G0 loading time : 0.981
Graph G1 loading time : 0.804
Graph G2 loading time : 0.933
interations: 22
trimming time: 0.0279
interations: 17
interations: 20
interations: 20
interations: 21
full evaluation: 0.26
update evaluation: 0.156
insertion evaluation: 0.0954
deletion evaluation: 0.131
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.971
Graph G1 loading time : 0.82
Graph G2 loading time : 0.941
interations: 26
trimming time: 0.0373
interations: 17
interations: 23
interations: 23
interations: 26
full evaluation: 0.294
update evaluation: 0.274
insertion evaluation: 0.243
deletion evaluation: 0.201
direct vs. two-round speedup: 1.62
diff: 0
Graph G0 loading time : 0.949
Graph G1 loading time : 0.803
Graph G2 loading time : 0.914
interations: 25
trimming time: 0.0309
interations: 16
interations: 22
interations: 22
interations: 25
full evaluation: 0.266
update evaluation: 0.206
insertion evaluation: 0.165
deletion evaluation: 0.163
direct vs. two-round speedup: 1.59
diff: 0
Graph G0 loading time : 0.975
Graph G1 loading time : 0.803
Graph G2 loading time : 0.918
interations: 26
trimming time: 0.0293
interations: 19
interations: 23
interations: 22
interations: 23
full evaluation: 0.23
update evaluation: 0.217
insertion evaluation: 0.165
deletion evaluation: 0.16
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 0.997
Graph G1 loading time : 0.803
Graph G2 loading time : 0.936
interations: 27
trimming time: 0.0308
interations: 18
interations: 23
interations: 21
interations: 27
full evaluation: 0.283
update evaluation: 0.181
insertion evaluation: 0.109
deletion evaluation: 0.178
direct vs. two-round speedup: 1.58
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.793
Graph G2 loading time : 0.924
interations: 23
trimming time: 0.0302
interations: 18
interations: 19
interations: 21
interations: 23
full evaluation: 0.252
update evaluation: 0.15
insertion evaluation: 0.0907
deletion evaluation: 0.141
direct vs. two-round speedup: 1.54
diff: 0
Graph G0 loading time : 0.966
Graph G1 loading time : 0.794
Graph G2 loading time : 0.919
interations: 24
trimming time: 0.0307
interations: 19
interations: 18
interations: 16
interations: 23
full evaluation: 0.277
update evaluation: 0.151
insertion evaluation: 0.0825
deletion evaluation: 0.18
direct vs. two-round speedup: 1.74
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.811
Graph G2 loading time : 0.936
interations: 24
trimming time: 0.0293
interations: 20
interations: 23
interations: 22
interations: 24
full evaluation: 0.243
update evaluation: 0.223
insertion evaluation: 0.16
deletion evaluation: 0.154
direct vs. two-round speedup: 1.41
diff: 0
Graph G0 loading time : 0.97
Graph G1 loading time : 0.8
Graph G2 loading time : 0.929
interations: 21
trimming time: 0.0321
interations: 19
interations: 20
interations: 19
interations: 25
full evaluation: 0.252
update evaluation: 0.148
insertion evaluation: 0.0926
deletion evaluation: 0.148
direct vs. two-round speedup: 1.62
diff: 0
Graph G0 loading time : 0.984
Graph G1 loading time : 0.801
Graph G2 loading time : 0.936
interations: 21
trimming time: 0.0295
interations: 21
interations: 22
interations: 21
interations: 24
full evaluation: 0.325
update evaluation: 0.205
insertion evaluation: 0.161
deletion evaluation: 0.202
direct vs. two-round speedup: 1.77
diff: 0
Graph G0 loading time : 0.961
Graph G1 loading time : 0.818
Graph G2 loading time : 0.934
interations: 22
trimming time: 0.0312
interations: 20
interations: 22
interations: 20
interations: 23
full evaluation: 0.284
update evaluation: 0.174
insertion evaluation: 0.101
deletion evaluation: 0.147
direct vs. two-round speedup: 1.43
diff: 0
Graph G0 loading time : 0.988
Graph G1 loading time : 0.814
Graph G2 loading time : 0.94
interations: 23
trimming time: 0.0382
interations: 19
interations: 26
interations: 26
interations: 23
full evaluation: 0.241
update evaluation: 0.272
insertion evaluation: 0.217
deletion evaluation: 0.178
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.993
Graph G1 loading time : 0.796
Graph G2 loading time : 0.929
interations: 23
trimming time: 0.0361
interations: 20
interations: 21
interations: 21
interations: 26
full evaluation: 0.313
update evaluation: 0.161
insertion evaluation: 0.0878
deletion evaluation: 0.221
direct vs. two-round speedup: 1.92
diff: 0
Graph G0 loading time : 0.99
Graph G1 loading time : 0.818
Graph G2 loading time : 0.936
interations: 23
trimming time: 0.03
interations: 19
interations: 21
interations: 21
interations: 23
full evaluation: 0.293
update evaluation: 0.169
insertion evaluation: 0.108
deletion evaluation: 0.201
direct vs. two-round speedup: 1.82
diff: 0
Graph G0 loading time : 0.971
Graph G1 loading time : 0.819
Graph G2 loading time : 0.948
interations: 24
trimming time: 0.0289
interations: 19
interations: 20
interations: 20
interations: 22
full evaluation: 0.255
update evaluation: 0.153
insertion evaluation: 0.0924
deletion evaluation: 0.139
direct vs. two-round speedup: 1.52
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.822
Graph G2 loading time : 0.935
interations: 22
trimming time: 0.0312
interations: 16
interations: 26
interations: 26
interations: 26
full evaluation: 0.297
update evaluation: 0.191
insertion evaluation: 0.116
deletion evaluation: 0.194
direct vs. two-round speedup: 1.62
diff: 0
Graph G0 loading time : 0.985
Graph G1 loading time : 0.811
Graph G2 loading time : 0.934
interations: 21
trimming time: 0.0313
interations: 20
interations: 18
interations: 18
interations: 22
full evaluation: 0.232
update evaluation: 0.161
insertion evaluation: 0.0932
deletion evaluation: 0.212
direct vs. two-round speedup: 1.9
diff: 0
Graph G0 loading time : 1.03
Graph G1 loading time : 0.815
Graph G2 loading time : 0.94
interations: 27
trimming time: 0.0347
interations: 18
interations: 24
interations: 24
interations: 28
full evaluation: 0.324
update evaluation: 0.179
insertion evaluation: 0.0928
deletion evaluation: 0.17
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 0.994
Graph G1 loading time : 0.81
Graph G2 loading time : 0.934
interations: 25
trimming time: 0.0347
interations: 17
interations: 23
interations: 23
interations: 24
full evaluation: 0.309
update evaluation: 0.19
insertion evaluation: 0.129
deletion evaluation: 0.149
direct vs. two-round speedup: 1.46
diff: 0
Graph G0 loading time : 0.969
Graph G1 loading time : 0.805
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.0357
interations: 20
interations: 22
interations: 20
interations: 23
full evaluation: 0.288
update evaluation: 0.148
insertion evaluation: 0.125
deletion evaluation: 0.163
direct vs. two-round speedup: 1.94
diff: 0
Graph G0 loading time : 0.968
Graph G1 loading time : 0.802
Graph G2 loading time : 0.931
interations: 22
trimming time: 0.0287
interations: 19
interations: 18
interations: 17
interations: 23
full evaluation: 0.274
update evaluation: 0.14
insertion evaluation: 0.0757
deletion evaluation: 0.14
direct vs. two-round speedup: 1.55
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.795
Graph G2 loading time : 0.925
interations: 25
trimming time: 0.0352
interations: 23
interations: 24
interations: 19
interations: 25
full evaluation: 0.294
update evaluation: 0.274
insertion evaluation: 0.246
deletion evaluation: 0.406
direct vs. two-round speedup: 2.38
diff: 0
Graph G0 loading time : 0.996
Graph G1 loading time : 0.812
Graph G2 loading time : 0.938
interations: 25
trimming time: 0.0295
interations: 20
interations: 20
interations: 18
interations: 25
full evaluation: 0.342
update evaluation: 0.157
insertion evaluation: 0.0904
deletion evaluation: 0.189
direct vs. two-round speedup: 1.78
diff: 0
Graph G0 loading time : 0.954
Graph G1 loading time : 0.807
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.03
interations: 18
interations: 25
interations: 25
interations: 25
full evaluation: 0.287
update evaluation: 0.189
insertion evaluation: 0.126
deletion evaluation: 0.154
direct vs. two-round speedup: 1.48
diff: 0
Graph G0 loading time : 1.02
Graph G1 loading time : 0.802
Graph G2 loading time : 0.917
interations: 27
trimming time: 0.0343
interations: 21
interations: 25
interations: 20
interations: 23
full evaluation: 0.273
update evaluation: 0.152
insertion evaluation: 0.132
deletion evaluation: 0.184
direct vs. two-round speedup: 2.08
diff: 0
Graph G0 loading time : 1.05
Graph G1 loading time : 0.82
Graph G2 loading time : 0.949
interations: 23
trimming time: 0.0285
interations: 18
interations: 25
interations: 25
interations: 28
full evaluation: 0.325
update evaluation: 0.183
insertion evaluation: 0.124
deletion evaluation: 0.149
direct vs. two-round speedup: 1.49
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.813
Graph G2 loading time : 0.925
interations: 25
trimming time: 0.0332
interations: 25
interations: 27
interations: 27
interations: 27
full evaluation: 0.26
update evaluation: 0.34
insertion evaluation: 0.226
deletion evaluation: 0.305
direct vs. two-round speedup: 1.56
diff: 0
Graph G0 loading time : 1.01
Graph G1 loading time : 0.812
Graph G2 loading time : 0.935
interations: 26
trimming time: 0.0332
interations: 20
interations: 26
interations: 26
interations: 28
full evaluation: 0.26
update evaluation: 0.157
insertion evaluation: 0.106
deletion evaluation: 0.137
direct vs. two-round speedup: 1.54
diff: 0
Graph G0 loading time : 0.996
Graph G1 loading time : 0.812
Graph G2 loading time : 0.927
interations: 24
trimming time: 0.0302
interations: 18
interations: 23
interations: 23
interations: 24
full evaluation: 0.286
update evaluation: 0.175
insertion evaluation: 0.103
deletion evaluation: 0.209
direct vs. two-round speedup: 1.78
diff: 0
Graph G0 loading time : 0.973
Graph G1 loading time : 0.812
Graph G2 loading time : 0.933
interations: 23
trimming time: 0.0351
interations: 1
interations: 22
interations: 19
interations: 24
full evaluation: 0.25
update evaluation: 0.152
insertion evaluation: 0.317
deletion evaluation: 0.107
direct vs. two-round speedup: 2.78
diff: 0
Graph G0 loading time : 0.983
Graph G1 loading time : 0.819
Graph G2 loading time : 0.943
interations: 23
trimming time: 0.027
interations: 18
interations: 18
interations: 18
interations: 24
full evaluation: 0.281
update evaluation: 0.158
insertion evaluation: 0.0928
deletion evaluation: 0.13
direct vs. two-round speedup: 1.41
diff: 0
Graph G0 loading time : 0.965
Graph G1 loading time : 0.808
Graph G2 loading time : 0.918
interations: 27
trimming time: 0.0326
interations: 15
interations: 24
interations: 24
interations: 28
full evaluation: 0.334
update evaluation: 0.176
insertion evaluation: 0.112
deletion evaluation: 0.16
direct vs. two-round speedup: 1.54
diff: 0
Graph G0 loading time : 0.994
Graph G1 loading time : 0.82
Graph G2 loading time : 0.955
interations: 24
trimming time: 0.0306
interations: 20
interations: 20
interations: 20
interations: 24
full evaluation: 0.307
update evaluation: 0.164
insertion evaluation: 0.106
deletion evaluation: 0.171
direct vs. two-round speedup: 1.68
diff: 0
Graph G0 loading time : 0.995
Graph G1 loading time : 0.813
Graph G2 loading time : 0.943
interations: 25
trimming time: 0.0333
interations: 17
interations: 26
interations: 25
interations: 26
full evaluation: 0.3
update evaluation: 0.294
insertion evaluation: 0.227
deletion evaluation: 0.129
direct vs. two-round speedup: 1.21
diff: 0
Graph G0 loading time : 0.938
Graph G1 loading time : 0.809
Graph G2 loading time : 0.927
interations: 23
trimming time: 0.034
interations: 17
interations: 20
interations: 18
interations: 25
full evaluation: 0.27
update evaluation: 0.144
insertion evaluation: 0.0818
deletion evaluation: 0.148
direct vs. two-round speedup: 1.6
diff: 0
Graph G0 loading time : 0.963
Graph G1 loading time : 0.818
Graph G2 loading time : 0.948
interations: 24
trimming time: 0.0366
interations: 21
interations: 24
interations: 19
interations: 26
full evaluation: 0.289
update evaluation: 0.205
insertion evaluation: 0.13
deletion evaluation: 0.263
direct vs. two-round speedup: 1.92
diff: 0
Graph G0 loading time : 0.967
Graph G1 loading time : 0.824
Graph G2 loading time : 0.942
interations: 23
trimming time: 0.0318
interations: 19
interations: 22
interations: 22
interations: 25
full evaluation: 0.268
update evaluation: 0.172
insertion evaluation: 0.0862
deletion evaluation: 0.195
direct vs. two-round speedup: 1.64
diff: 1
Graph G0 loading time : 1
Graph G1 loading time : 0.812
Graph G2 loading time : 0.93
interations: 24
trimming time: 0.0329
interations: 20
interations: 20
interations: 17
interations: 22
full evaluation: 0.272
update evaluation: 0.166
insertion evaluation: 0.0989
deletion evaluation: 0.128
direct vs. two-round speedup: 1.37
diff: 0
Graph G0 loading time : 0.975
Graph G1 loading time : 0.808
Graph G2 loading time : 0.931
interations: 25
trimming time: 0.028
interations: 17
interations: 19
interations: 19
interations: 23
full evaluation: 0.295
update evaluation: 0.144
insertion evaluation: 0.0847
deletion evaluation: 0.132
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 0.988
Graph G1 loading time : 0.795
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0306
interations: 19
interations: 20
interations: 17
interations: 26
full evaluation: 0.298
update evaluation: 0.166
insertion evaluation: 0.0789
deletion evaluation: 0.225
direct vs. two-round speedup: 1.84
diff: 0
Graph G0 loading time : 0.991
Graph G1 loading time : 0.8
Graph G2 loading time : 0.922
interations: 24
trimming time: 0.034
interations: 18
interations: 23
interations: 19
interations: 25
full evaluation: 0.292
update evaluation: 0.178
insertion evaluation: 0.129
deletion evaluation: 0.167
direct vs. two-round speedup: 1.66
diff: 0
Graph G0 loading time : 0.998
Graph G1 loading time : 0.805
Graph G2 loading time : 0.925
interations: 26
trimming time: 0.0349
interations: 15
interations: 21
interations: 21
interations: 22
full evaluation: 0.289
update evaluation: 0.167
insertion evaluation: 0.102
deletion evaluation: 0.143
direct vs. two-round speedup: 1.46
diff: 0
Graph G0 loading time : 0.969
Graph G1 loading time : 0.799
Graph G2 loading time : 0.909
interations: 23
trimming time: 0.0294
interations: 18
interations: 19
interations: 19
interations: 23
full evaluation: 0.26
update evaluation: 0.169
insertion evaluation: 0.0991
deletion evaluation: 0.192
direct vs. two-round speedup: 1.72
diff: 0
Graph G0 loading time : 0.994
Graph G1 loading time : 0.812
Graph G2 loading time : 0.948
interations: 24
trimming time: 0.0287
interations: 19
interations: 21
interations: 22
interations: 23
full evaluation: 0.303
update evaluation: 0.163
insertion evaluation: 0.0924
deletion evaluation: 0.143
direct vs. two-round speedup: 1.45
diff: 0
Graph G0 loading time : 0.967
Graph G1 loading time : 0.803
Graph G2 loading time : 0.94
interations: 24
trimming time: 0.0309
interations: 15
interations: 22
interations: 22
interations: 23
full evaluation: 0.261
update evaluation: 0.156
insertion evaluation: 0.0979
deletion evaluation: 0.136
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 1
Graph G1 loading time : 0.799
Graph G2 loading time : 0.917
interations: 28
trimming time: 0.031
interations: 18
interations: 22
interations: 19
interations: 24
full evaluation: 0.318
update evaluation: 0.152
insertion evaluation: 0.0919
deletion evaluation: 0.148
direct vs. two-round speedup: 1.57
diff: 0
Graph G0 loading time : 0.992
Graph G1 loading time : 0.821
Graph G2 loading time : 0.934
interations: 23
trimming time: 0.0271
interations: 18
interations: 17
interations: 17
interations: 21
full evaluation: 0.241
update evaluation: 0.13
insertion evaluation: 0.0753
deletion evaluation: 0.116
direct vs. two-round speedup: 1.47
diff: 0
Graph G0 loading time : 0.975
Graph G1 loading time : 0.814
Graph G2 loading time : 0.932
interations: 24
trimming time: 0.0309
interations: 18
interations: 18
interations: 18
interations: 23
full evaluation: 0.275
update evaluation: 0.159
insertion evaluation: 0.0926
deletion evaluation: 0.146
direct vs. two-round speedup: 1.5
diff: 0
Graph G0 loading time : 0.965
Graph G1 loading time : 0.802
Graph G2 loading time : 0.926
interations: 24
trimming time: 0.0291
interations: 21
interations: 20
interations: 19
interations: 24
full evaluation: 0.228
update evaluation: 0.154
insertion evaluation: 0.0943
deletion evaluation: 0.144
direct vs. two-round speedup: 1.54
diff: 1
Graph G0 loading time : 0.966
Graph G1 loading time : 0.797
Graph G2 loading time : 0.918
interations: 23
trimming time: 0.0314
interations: 19
interations: 21
interations: 20
interations: 23
full evaluation: 0.254
update evaluation: 0.174
insertion evaluation: 0.0925
deletion evaluation: 0.229
direct vs. two-round speedup: 1.85
diff: 0
Graph G0 loading time : 0.983
Graph G1 loading time : 0.814
Graph G2 loading time : 0.94
interations: 22
trimming time: 0.0324
interations: 20
interations: 21
interations: 19
interations: 23
full evaluation: 0.28
update evaluation: 0.193
insertion evaluation: 0.0997
deletion evaluation: 0.322
direct vs. two-round speedup: 2.19
diff: 0
Graph G0 loading time : 0.964
Graph G1 loading time : 0.811
Graph G2 loading time : 0.924
interations: 21
trimming time: 0.0274
interations: 19
interations: 20
interations: 19
interations: 22
full evaluation: 0.249
update evaluation: 0.167
insertion evaluation: 0.0931
deletion evaluation: 0.172
direct vs. two-round speedup: 1.59
diff: 0
Graph G0 loading time : 0.98
Graph G1 loading time : 0.811
Graph G2 loading time : 0.915
interations: 25
trimming time: 0.0311
interations: 19
interations: 19
interations: 19
interations: 24
full evaluation: 0.264
update evaluation: 0.156
insertion evaluation: 0.088
deletion evaluation: 0.196
direct vs. two-round speedup: 1.82
diff: 0
